Non-Hamiltonian Graph

GPTKB entity

Statements (15)
Predicate Object
gptkbp:instanceOf Graph Theory Concept
gptkbp:definedIn A graph that does not contain a Hamiltonian cycle
gptkbp:example gptkb:Petersen_Graph
Bipartite Graph with more than two vertices in each partition
https://www.w3.org/2000/01/rdf-schema#label Non-Hamiltonian Graph
gptkbp:opposedBy gptkb:Hamiltonian_Graph
gptkbp:property May contain Hamiltonian paths
May or may not be connected
gptkbp:relatedTo gptkb:Hamiltonian_Path
gptkbp:studiedIn gptkb:Graph_Theory
gptkbp:usedIn gptkb:Mathematics
Computer Science
Combinatorics
gptkbp:bfsParent gptkb:co-NP
gptkbp:bfsLayer 5