unit disk graph
intersection graph of unit disks in the plane
Facts
6 properties- Instance of
- intersection class of graphs
- Subclass of
- disk graph[3]
- Computational complexity
- NP-complete[6]
- Has characteristic
- sphericity[4]
- Studied by
- graph theory[5]
🏷️ Also known as
en unit disk graph
de Einheitsscheibengraph
de Einheitskreisscheibengraph
fa نمودار دیسک واحد
fr graphe de disques
fr Graphe De Disques
hu egységkörlapgráf
hu egységkörgráf
hu egységkoronggráf
it Grafo di dischi
ja 単位円グラフ
ru граф единичных кругов
uk граф одиничних кіл
uk граф одиничних кругів
zh-hant 單位圓盤圖
🔖 Identifiers · 4
- OpenAlex ID
- C130184317
- Freebase ID
- /m/09vfk5
- Graphclasses.org ID
- gc_389
- Microsoft Academic ID (discontinued)
- 130184317
🔗 Connections
Computational complexity 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
unit disk graph is an intersection class of graphs[1].