intersection graph
non-oriented graph in which two nodes are linked if and only if the two parts of a common space and represented by these nodes have a non-empty intersection in that space
Facts
5 properties- Subclass of
- undirected graph[2]
- Different from
- contact graph[4]
- Named after
- intersection[1]
- Studied by
- graph theory[5]
🏷️ Also known as
en intersection graph
cs průnikový graf
de Schnittgraph
es Grafo intersección
es Grafo de intersección
es Grafo de interseccion
es Grafo interseccion
fa گراف تقاطع
fr graphe d'intersection
he גרף צומתים
he גרף הצטלבות
hu metszetgráf
ja 交叉グラフ
ja 交差グラフ
ko 교집합 그래프
pt grafo de interseção
ru граф пересечений
tr kesişim grafiği
uk Граф перетинів
zh 交集圖
🔖 Identifiers · 5
- OpenAlex ID
- C54540088
- Image (Wikimedia Commons)
- Intersection graph.gif ↗
- Freebase ID
- /m/026b286
- Microsoft Academic ID (discontinued)
- 54540088
- ScienceDirect topic ID
- computer-science/intersection-graph, mathematics/intersection-graph
🔗 Connections
Named after 1
Said to be the same as 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds