Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
regular graph triangle-free graph finite graph |
| gptkbp:automorphismGroup |
48
|
| gptkbp:cageParameters |
gptkb:(4,4)-cage
|
| gptkbp:chromaticNumber |
4
|
| gptkbp:diameter |
2
|
| gptkbp:discoveredIn |
1970
|
| gptkbp:edge |
24
|
| gptkbp:girth |
4
|
| https://www.w3.org/2000/01/rdf-schema#label |
Chvátal graph
|
| gptkbp:isCage |
true
|
| gptkbp:isEdgeTransitive |
false
|
| gptkbp:isHamiltonian |
true
|
| gptkbp:isHypohamiltonian |
true
|
| gptkbp:isPerfect |
false
|
| gptkbp:isPlanar |
false
|
| gptkbp:isVertexTransitive |
false
|
| gptkbp:namedAfter |
gptkb:Václav_Chvátal
|
| gptkbp:vertices |
12
|
| gptkbp:bfsParent |
gptkb:Václav_Chvátal
|
| gptkbp:bfsLayer |
6
|