Chvátal graph
Sign in to saveAlso known as Chvatal graph
a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges
Wikidata facts
- Image
- Chvatal graph.draw.svg
Show 4 more facts
- graph diameter
- 2
- graph girth
- 4
- Commons category
- Chvatal graph
- graph radius
- 2
Sources (2)
via Wikidata · CC0
Connections
graph coloring
Entity
Hamiltonian path
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Paul Erdős
Entity
graph theory
Entity
graph
Entity
JSTOR
Organization
Q118398
Entity
big O notation
Entity
MathWorld
Entity
Q22908627
Entity
node
Entity
NP-complete
Entity
characteristic polynomial
Entity
dihedral group
Entity
Eulerian path
Entity
Eric W. Weisstein
Entity
regular graph
Entity