comparability graph

undirected graph linking pairs of comparable elements in a partial order

Facts

5 properties
Instance of
role, hereditary graph class[2]
Opposite of
co-comparability graph[5]
🏷️ 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
Freebase ID
/m/025v1y2
Graphclasses.org ID
gc_72, gc_163, gc_767
MathWorld ID
ComparabilityGraph
Microsoft Academic ID (discontinued)
198414033

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Studied by 2
Maintained by WikiProject 1
Subtypes 1
Press Enter · cited answer in seconds

Summary

comparability graph is a role[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). comparability graph. Retrieved November 18, 2026, from https://4ort.xyz/entity/comparability-graph
MLA “comparability graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/comparability-graph.
BibTeX @misc{4ortxyz_comparability-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{comparability graph}}, year = {2026}, url = {https://4ort.xyz/entity/comparability-graph}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): comparability graph — https://4ort.xyz/entity/comparability-graph (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/comparability-graph · Last refreshed: