Hamiltonian-connected graph

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf graph
gptkbp:category graph connectivity
Hamiltonian properties
gptkbp:definedIn a graph in which for every pair of vertices there exists a Hamiltonian path between them
gptkbp:example graph
cycle graph with more than 2 vertices
gptkbp:field gptkb:mathematics
graph theory
https://www.w3.org/2000/01/rdf-schema#label Hamiltonian-connected graph
gptkbp:implies the graph is connected
the graph is traceable
gptkbp:introduced graph theorists
gptkbp:property_of undirected graphs
gptkbp:relatedTo gptkb:Hamiltonian_cycle
gptkb:Hamiltonian_path
Hamiltonian graph
gptkbp:stronger_than Hamiltonian graph
traceable graph
gptkbp:bfsParent gptkb:Hamiltonian_graph
gptkbp:bfsLayer 5