Skip to content
EntityQ3029658· pop 8· linked from 10 articles

Chvátal graph

Sign in to save

Also known as Chvatal graph

a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges

Wikidata facts

Instance of
Eulerian graph
Named after
Václav Chvátal
Image
Chvatal graph.draw.svg
Has parts of class
edge
Show 7 more facts
studied by
graph theory
graph diameter
2
graph girth
4
Commons category
Chvatal graph
maintained by WikiProject
WikiProject Mathematics
discoverer or inventor
Václav Chvátal
graph radius
2
Sources (2)

via Wikidata · CC0

Available in 7 languages

via Wikidata sitelinks · CC0