Statements (27)
Predicate | Object |
---|---|
gptkbp:instanceOf |
graph
Hamiltonian graph cubic graph nonplanar graph triangle-free graph |
gptkbp:automorphismGroup |
12
|
gptkbp:chromaticNumber |
3
|
gptkbp:edge |
18
|
gptkbp:girth |
4
|
gptkbp:hasBookCrossingNumber |
3
|
gptkbp:hasCrossingNumber |
3
|
gptkbp:hasPerfectMatching |
true
|
https://www.w3.org/2000/01/rdf-schema#label |
Tietze's graph
|
gptkbp:is3Connected |
true
|
gptkbp:isBipartite |
false
|
gptkbp:isCubic |
true
|
gptkbp:isEdgeTransitive |
false
|
gptkbp:isHamiltonian |
true
|
gptkbp:isNonplanar |
true
|
gptkbp:isomorphicTo |
Lederberg–Coxeter graph (as a subgraph)
|
gptkbp:isRegular |
true
|
gptkbp:isTriangleFree |
true
|
gptkbp:isVertexTransitive |
false
|
gptkbp:namedAfter |
gptkb:Heinrich_Tietze
|
gptkbp:vertices |
12
|
gptkbp:bfsParent |
gptkb:Heinrich_Tietze
|
gptkbp:bfsLayer |
5
|