Comparability Graphs
A Comparability Graph is a simple undirected graph that represents the comparability relation of a partially ordered set, where vertices correspond to elements of the poset and an edge exists between two vertices if and only if the corresponding elements are comparable in the order.
64
Publications
3.4K
Citations
102
Authors
67
Institutions
Publications per year
2017–2026
1
Parents
64
On Comparability and Permutation Graphs
Jeremy Spinrad · SIAM Journal on Computing · 1985 · 158 citations
On the Zero-Divisor Graph of a Ring
David F. Anderson, Ayman Badawı · Communications in Algebra · 2008 · 138 citations
Comparability graphs and intersection graphs
Martin Charles Golumbic, Doron Rotem, Jorge Urrutia · Discrete Mathematics · 1983 · 132 citations
1–5 of 64
102
5
h-index
3
h-index
3
h-index
3
h-index
3
h-index
1–5 of 102
67

Vanderbilt University
Nashville, United States
3 h-index
3 publications
188 citations
Northwestern University
Evanston, United States
2 h-index
2 publications
53 citations

University of Rome Tor Vergata
Rome, Italy
2 h-index
4 publications
92 citations

Centre National de la Recherche Scientifique
Paris, France
2 h-index
4 publications
77 citations

University of Waterloo
Waterloo, Canada
2 h-index
3 publications
204 citations

University of Toronto
Toronto, Canada
2 h-index
2 publications
196 citations

UNSW Sydney
Sydney, Australia
2 h-index
3 publications
48 citations
Technische Universität Berlin
Berlin, Germany
2 h-index
2 publications
253 citations
1–8 of 67
PROC · 7 publications · 394 citations
7
h-index
6 publications · 309 citations
6
h-index
4 publications · 189 citations
4
h-index
4 publications · 317 citations
4
h-index
JACM · 3 publications · 160 citations
3
h-index
1–5