Keyword

graph complement

Description: A graph on the same vertices as a given graph, with edges exactly where the original graph has none.
Wikidata ID: wiki/Q902252
OpenAlex ID: keywords/graph-complement
1946 · P. Erdös, A. H. Stone · Bulletin of the American Mathematical Society · 787
1970 · Roberto Frucht, Frank Harary · Aequationes Mathematicae · 457
1956 · E. A. Nordhaus, J. W. Gaddum · American Mathematical Monthly · 439
1968 · Abbe Mowshowitz · Bulletin of Mathematical Biology · 331
2015 · Rogier Noldus, Piet Van Mieghem · Journal of Complex Networks · 283
1980 · Martin Charles Golumbic · Elsevier eBooks · 252
1985 · Ryan B Hayward · Journal of Combinatorial Theory Series B · 231
1980 · A. H. Lachlan, Robert E. Woodrow · Transactions of the American Mathematical Society · 219
2017 · Hayato Ushijima-Mwesigwa, Christian F. A. Negre, et al. · 200
2012 · Mustapha Aouchiche, Pierre Hansen · Discrete Applied Mathematics · 192
1998 · D. de Caen · Discrete Mathematics · 187
1999 · Tomas Feder, Pavol Hell, et al. · COMBINATORICA · 183
1997 · Immanuel M. Bomze · Journal of Global Optimization · 171
1998 · Russell Merris · Linear Algebra and its Applications · 169
1975 · L.E. Trotter · Discrete Mathematics · 159
2009 · Erin W. Chambers, Bill Kinnersley, et al. · SIAM Journal on Discrete Mathematics · 158
1982 · Charles Payan, Nguyen Huy Xuong · Journal of Graph Theory · 144
2009 · R. Parvathi, M.G. Karunambigai, et al. · IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) · 143
2009 · Miroslav Fiedler, Vladimir Nikiforov · Linear Algebra and its Applications · 131
2022 · Horst Sachs · Publicationes Mathematicae Debrecen · 129
2015 · Iván Gutman, Boris Furtula, et al. · 128
1983 · Martin Charles Golumbic, Doron Rotem, et al. · Discrete Mathematics · 126
2008 · Guanrong Chen, Zhisheng Duan · Chaos An Interdisciplinary Journal of Nonlinear Science · 125
2007 · Zhisheng Duan, Guanrong Chen, et al. · Physical Review E · 119
Works count: 2,575
Citation count: 20,880
Year
Topic
Type