Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Non-Hamiltonian Graph
|