interval graph

intersection graph of a collection of intervals of the real line
interval graph
David Eppstein · Public Domain · Wikimedia

Facts

6 properties
🏷️ Also known as
en interval graph de Intervallgraph el γράφημα διαστημάτων el γράφος διαστημάτων es grafo de intervalos fa گراف بازه‌ای fr graphe d'intervalle hu Intervallumgráf it grafo d'intervallo ja 中間グラフ nl intervalgraaf pl graf przedziałowy ro graf de intervale ru интервальный граф uk інтервальний граф zh 区间图 zh 区间生成图 zh-hant 區間生成圖
🔖 Identifiers · 5
OpenAlex ID
C67810366
Freebase ID
/m/01_py9
Graphclasses.org ID
gc_236, gc_865, gc_235, gc_237, gc_765, gc_238, gc_234
MathWorld ID
IntervalGraph
Microsoft Academic ID (discontinued)
67810366

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

🔗 Connections
Has characteristic 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Subtypes 1
Press Enter · cited answer in seconds

Summary

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

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