Keyword

disconnected graphs

Description: Graphs that are not connected, meaning at least two vertices cannot be joined by a path; studied in graph theory and combinatorics.
Wikidata ID: wiki/Q138827270
OpenAlex ID: keywords/disconnected-graphs
2010 · Bruno Ribeiro, Don Towsley · ACM Internet Measurement Conference (IMC) · 379
2000 · Till Nierhoff · SIAM Journal on Discrete Mathematics · 140
2011 · Artem Polyvyanyy, Jussi Vanhatalo, et al. · Lecture notes in computer science · 130
2008 · François Gelis, Tuomas Lappi, et al. · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 119
2011 · Minas Gjoka, Carter T. Butts, et al. · IEEE Journal on Selected Areas in Communications · 118
1987 · Carl Droms · Journal of Algebra · 90
2011 · T. Blum, P. A. Boyle, et al. · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 85
2005 · Jiří Fiala, Daniël Paulusma · Theoretical Computer Science · 77
2006 · David Erwin, Frank Harary · Discrete Mathematics · 76
2018 · Anna Freni-Sterrantino, Massimo Ventrucci, et al. · Spatial and Spatio-temporal Epidemiology · 71
2006 · Sandi Klavžar, Tsai-Lien Wong, et al. · Journal of Algebra · 66
2010 · Rulin Shen · Czechoslovak Mathematical Journal · 63
1978 · Joel Spencer, P. Erdős, et al. · 58
1976 · A.K. Kelmans · Discrete Mathematics · 56
2015 · Andrea Clementi, Pierluigi Crescenzi, et al. · Random Structures and Algorithms · 52
1999 · Peter Kuchment, Leonid A. Kunyansky · Experimental Mathematics · 52
2020 · Rishabh Dixit, Amrit Singh Bedi, et al. · IEEE Transactions on Automatic Control · 47
2000 · Nathaniel Dean, Mekkia Kouider · Discrete Mathematics · 46
2013 · Christopher Parker · Bulletin of the London Mathematical Society · 45
2011 · CHAVDAR DANGALCHEV · International Journal of Foundations of Computer Science · 45
1988 · F. Iddir, A. Le Yaouanc, et al. · Physics Letters B · 39
2015 · Elisabetta Bergamini, Henning Meyerhenke · Lecture notes in computer science · 38
2013 · Said Bleik, Meenakshi Mishra, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 37
2006 · Jennifer Golbeck, Paul Mutton · Springer eBooks · 37
1998 · Russell Merris · Linear and Multilinear Algebra · 37
Works count: 578
Citation count: 4,265
Year
Topic
Type