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
|