Keyword

permutation graphs

Description: A class of graphs whose vertices represent elements of a permutation, with adjacency determined by the permutation’s ordering relationships.
Wikidata ID: wiki/Q7169369
OpenAlex ID: keywords/permutation-graphs
2004 · Martin Charles Golumbic · Annals of discrete mathematics · 4,061
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1999 · Ross M. McConnell, Jeremy P. Spinrad · Discrete Mathematics · 485
1967 · Gary Chartrand, Frank Harary · French digital mathematics library (Numdam) · 356
2004 · Miklos Bona · Chapman & Hall/CRC eBooks · 351
1971 · A. Pnueli, A. Lempel, et al. · Canadian Journal of Mathematics · 291
2000 · MARTIN CHARLES GOLUMBIC, UDI ROTICS · International Journal of Foundations of Computer Science · 266
1994 · Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 219
1995 · M.C. Golumbic, H. Kaplan, et al. · Journal of Algorithms · 207
1972 · S. Even, A. Pnueli, et al. · Journal of the ACM · 206
1997 · Derek G. Corneil, Stephan Olariu, et al. · SIAM Journal on Discrete Mathematics · 191
2008 · Noga Alon, Asaf Shapira · SIAM Journal on Computing · 185
1971 · S. Even, A. Itai · Elsevier eBooks · 182
1998 · David A. Christie · Enlighten: Theses (The University of Glasgow) · 172
1985 · Jeremy Spinrad · SIAM Journal on Computing · 170
2004 · Martin Charles Golumbic, Ann N. Trenk · Cambridge University Press eBooks · 163
1988 · Ido Dagan, Martin Charles Golumbic, et al. · Discrete Applied Mathematics · 159
1993 · Dieter Kratsch, Lorna Stewart · SIAM Journal on Discrete Mathematics · 154
1984 · Martin Charles Golumbic, Clyde L. Monma, et al. · Discrete Applied Mathematics · 141
1995 · Hans L. Bodlaender, Ton Kloks, et al. · SIAM Journal on Discrete Mathematics · 123
1997 · Stefan Felsner, Rudolf Müller, et al. · Discrete Applied Mathematics · 122
1989 · John H. Muller, Jeremy Spinrad · Journal of the ACM · 121
2013 · Binh-Minh Bui-Xuan, Jan Arne Telle, et al. · Theoretical Computer Science · 120
2001 · Cyril Gavoille, Michal Katz, et al. · Lecture notes in computer science · 118
Works count: 783
Citation count: 17,960
Year
Topic
Type