Chvátal graph

URI: https://gptkb.org/entity/Chvátal_graph
GPTKB entity
Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:regular_graph
gptkb:triangle-free_graph
gptkb:finite_graph
gptkb: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
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
https://www.w3.org/2000/01/rdf-schema#label Chvátal graph