Chvátal graph

a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges
Thing Quartic Graph Q3029658

Facts

8 properties
Discoverer or inventor
Václav Chvátal[2]
Graph diameter
2[12]
Graph girth
4[13]
Graph radius
2[11]
Has part(s) of the class
node, edge[8][9]
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"]

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 5
Has part(s) of the class 2
Discoverer or inventor 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds

Summary

Chvátal graph is a quartic graph[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Chvátal graph. Retrieved November 17, 2026, from https://4ort.xyz/entity/chv-tal-graph
MLA “Chvátal graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/chv-tal-graph.
BibTeX @misc{4ortxyz_chv-tal-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Chvátal graph}}, year = {2026}, url = {https://4ort.xyz/entity/chv-tal-graph}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Chvátal graph — https://4ort.xyz/entity/chv-tal-graph (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/chv-tal-graph · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 6w ago · Dexxor · 2026-10-07 view diff on Wikidata ↗
    Discoverer or inventor → Václav Chvátal
    Graph radius → 2
    Named after → Václav Chvátal
    Studied by → graph theory
    + 5 other properties edited (see Wikidata diff for full list)
    "Removed claim: Instance of: Eulerian graph, follows from Chvátal graph being quartic"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.