circular-arc graph
intersection graph for a set of arcs on a circle
Facts
2 properties- Instance of
- intersection class of graphs
- Subclass of
- string graph, polygon-circle graph[2][3]
🏷️ Also known as
en circular-arc graph
de Kreisbogengraph
hu körívgráf
hu ívgráf
ru граф дуг окружности
uk граф дуг кола
zh circular-arc 图
🔖 Identifiers · 3
- Freebase ID
- /m/047rmn4
- Graphclasses.org ID
- gc_133
- Microsoft Academic ID (discontinued)
- 2778743610
Press Enter · cited answer in seconds
0 sources
Summary
circular-arc graph is an intersection class of graphs[1].