critical graph
graph all of whose proper subgraphs have smaller chromatic number
Facts
3 properties- Subclass of
- undirected graph[1]
- Facet of
- graph coloring[2]
- Studied by
- graph theory[3]
🏷️ Also known as
en critical graph
de kritischer Graph
hu kritikus gráf
pt grafo crítico
ru k-критический граф
ru критический граф
uk k-критичний граф
uk критичний граф
zh 色临界图
🔖 Identifiers · 5
- OpenAlex ID
- C167750561
- Image (Wikimedia Commons)
- Critical graph sample.svg ↗
- Freebase ID
- /m/032dkr
- Google Knowledge Graph ID
- /g/120x6yk0
- Microsoft Academic ID (discontinued)
- 167750561
🔗 Connections
Subclass of 2
Facet of 1
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds