Chvátal graph
a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges
Facts
8 properties- Discoverer or inventor
- Václav Chvátal[2]
- Graph diameter
- 2[12]
- Graph girth
- 4[13]
- Graph radius
- 2[11]
- Named after
- Václav Chvátal[6]
- Studied by
- graph theory[7]
🏷️ Also known as
en Chvatal graph
en Chvátal graph
cs Chvátalův graf
es Grafo de Chvatal
es Grafo de Chvátal
fr graphe de Chvátal
hu Chvátal-gráf
ja フバータルグラフ
ru граф Шватала
uk граф Хватала
🔖 Identifiers · 6
- Image (Wikimedia Commons)
- Chvatal graph.draw.svg ↗
- Freebase ID
- /m/05q7td3
- MathWorld ID
- ChvatalGraph
- Microsoft Academic ID (discontinued)
- 2780742108
- The House of Graphs ID
- 972
- Wolfram Language entity code
- Entity["Graph", "ChvatalGraph"]
🔗 Connections
Instance of 5
Discoverer or inventor 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
Chvátal graph is a quartic graph[1].