Keyword

comparability graphs

Description: Undirected graphs representing partial orders, with vertices joined by an edge exactly when the corresponding elements are comparable.
Wikidata ID: wiki/Q5155607
OpenAlex ID: keywords/comparability-graphs
1964 · P. C. Gilmore, A. J. Hoffman · Canadian Journal of Mathematics · 671
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1999 · Ross M. McConnell, Jeremy P. Spinrad · Discrete Mathematics · 484
1978 · H.A Jung · Journal of Combinatorial Theory Series B · 279
1984 · D.G. Corneil, Y. Perl · Discrete Applied Mathematics · 275
1985 · Rolf H. Möhring · Springer eBooks · 236
2001 · Assaf Natanzon, Ron Shamir, et al. · Discrete Applied Mathematics · 220
1994 · Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 219
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 208
1984 · V. Chvátal · North-Holland mathematics studies · 191
2008 · Noga Alon, Asaf Shapira · SIAM Journal on Computing · 185
1976 · William T. Trotter, John I. Moore · Discrete Mathematics · 178
1985 · Jeremy Spinrad · SIAM Journal on Computing · 170
1965 · E. S. Wolk · Proceedings of the American Mathematical Society · 160
1962 · E. S. Wolk · Proceedings of the American Mathematical Society · 159
1983 · Martin Charles Golumbic, Doron Rotem, et al. · Discrete Mathematics · 144
1985 · David Kelly · Springer eBooks · 122
1989 · John H. Muller, Jeremy Spinrad · Journal of the ACM · 121
1995 · Jørgen Bang‐Jensen, Jing Huang · Journal of Graph Theory · 114
1977 · M. C. Golumbic · Computing · 114
2001 · M. C. Golumbic, T. Hirst, et al. · Algorithmica · 112
2004 · J.I. Brown, C.A. Hickman, et al. · Journal of Algebraic Combinatorics · 103
1984 · Pierre Duchet · North-Holland mathematics studies · 100
1989 · C.T. Hoàng, B.A. Reed · Discrete Mathematics · 96
Works count: 536
Citation count: 10,610
Year
Topic
Type