perfect graph
graph whose maximum clique’s size equals the chromatic number
Press Enter · cited answer in seconds
0 sources
perfect graph
Summary
perfect graph is a χ-bounded graph class[1]. It draws 57 Wikipedia views per month (bounded_graph_class category, ranking #1 of 1).[2]
Key Facts
- perfect graph's image is recorded as Paley9-perfect.svg[3].
- perfect graph's instance of is recorded as χ-bounded graph class[4].
- perfect graph's instance of is recorded as intersection class of graphs[5].
- perfect graph's instance of is recorded as self-complementary graph class[6].
- perfect graph's Library of Congress authority ID is recorded as sh85099790[7].
- perfect graph's Bibliothèque nationale de France ID is recorded as 12396031j[8].
- perfect graph's subclass of is recorded as odd-anti-hole-free graph[9].
- perfect graph's subclass of is recorded as odd-hole-free graph[10].
- perfect graph's BNCF Thesaurus ID is recorded as 57123[11].
- perfect graph's Freebase ID is recorded as /m/031hx5[12].
- perfect graph's topic's main category is recorded as Category:Perfect graphs[13].
- perfect graph's studied by is recorded as graph theory[14].
- perfect graph's MathWorld ID is recorded as PerfectGraph[15].
- perfect graph's Wolfram Language entity code is recorded as Entity["GraphClass", "Perfect"][16].
- perfect graph's maintained by WikiProject is recorded as WikiProject Mathematics[17].
- perfect graph's Microsoft Academic ID is recorded as 32972407[18].
- perfect graph's ProofWiki ID is recorded as Definition:Perfect_Graph[19].
- perfect graph's National Library of Israel J9U ID is recorded as 987007536193405171[20].
- perfect graph's OpenAlex ID is recorded as C32972407[21].
- perfect graph's graphclasses.org ID is recorded as gc_56[22].
- perfect graph's graphclasses.org ID is recorded as gc_280[23].
- perfect graph's graphclasses.org ID is recorded as gc_597[24].
- perfect graph's graphclasses.org ID is recorded as gc_281[25].
- perfect graph's graphclasses.org ID is recorded as gc_279[26].
- perfect graph's graphclasses.org ID is recorded as gc_274[27].
Why It Matters
perfect graph draws 57 Wikipedia views per month (bounded_graph_class category, ranking #1 of 1).[2] It has Wikipedia articles in 15 language editions, a strong signal of global cultural recognition.[28] It is known by 6 alternative names across languages and contexts.[29]