comparability graph
undirected graph linking pairs of comparable elements in a partial order
Facts
5 properties- Opposite of
- co-comparability graph[5]
- Represents
- comparability[6]
- Studied by
- graph theory, order theory[7][8]
🏷️ Also known as
en partially orderable graph
en transitively orientable graph
en comparability graph
en containment graph
en divisor graph
de Vergleichbarkeitsgraph
de transitiv orientierbarer Graph
fr Graphe de comparabilité
he גרף השוואה
he גרף השוואות
hu összehasonlítási gráf
hu hasonlítási gráf
hu összehasonlíthatósági gráf
hu részben rendezhető gráf
hu tartalmazási gráf
hu tranzitívan orientálható gráf
ja 比較可能グラフ
ro graf de comparabilitate
ru граф сравнимости
uk граф порівнянності
🔖 Identifiers · 6
- OpenAlex ID
- C198414033
- Image (Wikimedia Commons)
- Poset et graphe de comparabilité.svg ↗
- Freebase ID
- /m/025v1y2
- MathWorld ID
- ComparabilityGraph
- Microsoft Academic ID (discontinued)
- 198414033
🔗 Connections
Studied by 2
Maintained by WikiProject 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
comparability graph is a role[1].