interval graph
intersection graph of a collection of intervals of the real line
Facts
6 properties- Instance of
- intersection class of graphs
- Subclass of
- leaf power, circular-arc graph, trapezoid graph, tolerance graph, VPT graph, pairwise compatibility graph[3][4][5][6][7][8]
- Opposite of
- co-interval graph[9]
- Studied by
- graph theory[11]
🏷️ 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
- MathWorld ID
- IntervalGraph
- Microsoft Academic ID (discontinued)
- 67810366
🔗 Connections
Has characteristic 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
interval graph is an intersection class of graphs[1].