critical graph

graph all of whose proper subgraphs have smaller chromatic number
Class type of: undirected graph Q1789512

Facts

3 properties
🏷️ 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

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

🔗 Connections
Subclass of 2
Facet of 1
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds

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

Canonical URL: https://4ort.xyz/entity/critical-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. 5w ago · Dexxor · 2026-10-07 view diff on Wikidata ↗
    Wikidata description → graph all of whose proper subgraphs have smaller chromatic n
    Subclass of → undirected graph
    Facet of → graph coloring
    Maintained by WikiProject → WikiProject Mathematics
    + 1 other property edited (see Wikidata diff for full list)
    "Removed claim: Subclass of: connected graph, Moving to vertex-critical graph"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.