Keyword

graph complementation

Description: The graph operation that forms a complement by connecting distinct vertices exactly when they are not adjacent in the original graph.
OpenAlex ID: keywords/graph-complementation
1985 · D. G. Corneil, Y. Perl, et al. · SIAM Journal on Computing · 722
2004 · Pavol Hell, Jing Huang · Journal of Graph Theory · 117
1962 · Joseph Battle, Frank Harary, et al. · Bulletin of the American Mathematical Society · 85
1963 · R. C. Read · Journal of the London Mathematical Society · 82
2012 · Willem H. Haemers · SSRN Electronic Journal · 80
2019 · Ganian, Robert, Hliněný, Petr, et al. · Logical Methods in Computer Science · 76
2023 · Zheng, Yizhen, Zhang, He, et al. · Monash University Research Portal (Monash University) · 72
1983 · Gregory M. Constantine · Discrete Mathematics · 45
1985 · S.B. Rao · Discrete Mathematics · 42
1998 · David C. Fisher, J. Richard Lundgren, et al. · Journal of Graph Theory · 41
2004 · Yaojun Chen, Yunqing Zhang, et al. · European Journal of Combinatorics · 37
1999 · Brian Alspach, Joy Morris, et al. · Ars Combinatoria · 37
1997 · Vassilis Giakoumakis, Jean-Marie Vanherpe · Advances in Applied Mathematics · 35
1996 · Dalibor Fronček, Alexander Rosa, et al. · European Journal of Combinatorics · 33
2022 · Édouard Bonnet, Jan Dreier, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 32
1990 · A. Bouchet · Springer eBooks · 30
2019 · Robert Ganian, Petr Hliněný, et al. · Logical Methods in Computer Science · 29
2008 · G. Indulal, A. Vijayakumar · Czechoslovak Mathematical Journal · 29
2008 · Tamás Nepusz, László Négyessy, et al. · Bolyai Society mathematical studies · 27
2009 · Lingsheng Shi · European Journal of Combinatorics · 25
1986 · D. A. Suprunenko · Cybernetics and Systems Analysis · 25
2000 · Jørgen Bang-Jensen, Jing Huang, et al. · SIAM Journal on Discrete Mathematics · 24
1985 · A. Benhocine, A. P. Wojda · Journal of Graph Theory · 23
1997 · Cai Heng Li · Communications in Algebra · 21
2020 · Fedor V. Fomin, Petr A. Golovach, et al. · Algorithmica · 20
Works count: 251
Citation count: 2,618
Year
Topic
Type