perfect graph

graph whose maximum clique’s size equals the chromatic number
perfect graph
David Eppstein at English Wikipedia · Public Domain · Wikimedia

Facts

3 properties
Instance of
χ-bounded graph class, intersection class of graphs, self-complementary graph class[2][3]
Subclass of
odd-anti-hole-free graph, odd-hole-free graph[4][5]
Studied by
graph theory[6]
🏷️ Also known as
en Berge graph en perfect graph ar بيان تام de Perfekte Graphen de perfekter Graph es Grafo perfecto fa گراف کامل fr graphe parfait he גרף מושלם hu perfekt gráf it grafo perfetto ja パーフェクトグラフ ko 완벽 그래프 nl perfecte graaf pl Graf Berge pl graf doskonały pt grafo perfeito ro graf perfect ru граф Берже ru совершенный граф
🔖 Identifiers · 13
Library of Congress Authorities ID
sh85099790
OpenAlex ID
C32972407
BNCF Thesaurus ID
57123
Bibliothèque nationale de France ID
12396031j
Freebase ID
/m/031hx5
Graphclasses.org ID
gc_56, gc_280, gc_597, gc_281, gc_279, gc_274
J9U entity ID
987007536193405171
MathWorld ID
PerfectGraph
Microsoft Academic ID (discontinued)
32972407
Topic's main category
Category:Perfect graphs
Wolfram Language entity code
Entity["GraphClass", "Perfect"]
Show all 13 identifiers +1

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

🔗 Connections
Examples 5
← Statement describes 2
Maintained by WikiProject 1
Studied by 1
Subtypes 1
Topic's main category 1
← Category's main topic 1
Press Enter · cited answer in seconds

Summary

perfect graph is a χ-bounded graph class[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). perfect graph. Retrieved November 19, 2026, from https://4ort.xyz/entity/perfect-graph
MLA “perfect graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/perfect-graph.
BibTeX @misc{4ortxyz_perfect-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{perfect graph}}, year = {2026}, url = {https://4ort.xyz/entity/perfect-graph}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): perfect graph — https://4ort.xyz/entity/perfect-graph (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/perfect-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. 25w ago · Twofivesixbot bot · 2026-05-27 view diff on Wikidata ↗
    Instance of → χ-bounded graph class, intersection class of graphs, self-complementary graph class
    Maintained by WikiProject → WikiProject Mathematics
    Subclass of → odd-anti-hole-free graph, odd-hole-free graph
    Studied by → graph theory
    + 1 other property edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007536193405171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.