Keyword

graph contraction

Description: A graph operation that merges adjacent vertices, typically by removing the edge between them, used in graph theory and related algorithms.
Wikidata ID: wiki/Q1397646
OpenAlex ID: keywords/graph-contraction
1986 · Neil Robertson, P.D Seymour · Journal of Algorithms · 1,968
1989 · B. Awerbuch, M. Luby, et al. · Annual Symposium on Foundations of Computer Science · 388
1984 · Andrew Thomason · Mathematical Proceedings of the Cambridge Philosophical Society · 387
1982 · P. Z. Chinn, J. Chvátalová, et al. · Journal of Graph Theory · 343
2001 · Andrew Thomason · Journal of Combinatorial Theory Series B · 312
1989 · Thomas Zaslavsky · Journal of Combinatorial Theory Series B · 274
2010 · Fedor V. Fomin, Daniel Lokshtanov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 246
2011 · Song Gao, Wing-Kin Sung, et al. · Journal of Computational Biology · 217
2000 · C. Walshaw, M. Cross · SIAM Journal on Scientific Computing · 216
1992 · Jiři Matoušek, Robin Thomas · Discrete Mathematics · 194
1990 · Yves Colin de Verdière · Journal of Combinatorial Theory Series B · 182
1983 · Francisco Barahona · Operations Research Letters · 171
1995 · W.G. Kropatsch · IEE Proceedings - Vision Image and Signal Processing · 164
2011 · Daniel Delling, Andrew V. Goldberg, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 163
1980 · B. Bollobás, P.A. Catlin, et al. · European Journal of Combinatorics · 144
2011 · Y. Wang, K. Xu, et al. · Computer Graphics Forum · 139
1967 · L. S. Woo · Journal of Engineering for Industry · 139
1986 · R. Kevin Wood · IEEE Transactions on Reliability · 138
2016 · Paul Seymour · Springer eBooks · 121
2021 · Édouard Bonnet, Colin Geniet, et al. · Society for Industrial and Applied Mathematics eBooks · 114
1996 · Paul A. Catlin, Zheng-Yiao Han, et al. · Discrete Mathematics · 113
2005 · V. Krishnamurthy, M. Faloutsos, et al. · Lecture notes in computer science · 108
1983 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 108
2018 · Ken-Ichi Kawarabayashi, Mikkel Thorup · Journal of the ACM · 107
2017 · Samuel Abreu, Ruth Britto, et al. · Physical Review Letters · 102
Works count: 930
Citation count: 14,220
Year
Topic
Type