Keyword

2-connectedness

Description: Two-connectedness is a property of a graph that remains connected after removal of any single vertex, used in graph theory.
OpenAlex ID: keywords/2-connectedness
1988 · J Cheriyan, S.N Maheshwari · Journal of Algorithms · 173
2006 · A. Kashyap, S. Khuller, et al. · IEEE Conference on Computer Communications (INFOCOM) · 127
1988 · Zhang Fu-ji, Guo Xiao-feng, et al. · Discrete Mathematics · 96
1979 · A. Van de Ven · Duke Mathematical Journal · 78
2005 · Hai Liu, Peng-Jun Wan, et al. · Lecture notes in computer science · 77
2003 · G.F. Italiano, R. Rastogi, et al. · IEEE Conference on Computer Communications (INFOCOM) · 54
1997 · H. L. Fu, K. C. Huang, et al. · Journal of Graph Theory · 49
2011 · József Balogh, Béla Bollobás, et al. · The Annals of Applied Probability · 48
2006 · Hai Liu, Pengjun Wan, et al. · Journal of Combinatorial Optimization · 46
2003 · Heping Zhang, Fuji Zhang, et al. · Discrete Mathematics · 41
2002 · Sandi Klavzar, Henry Martyn Mulder · SIAM Journal on Discrete Mathematics · 37
2010 · Abhishek Kashyap, Samir Khuller, et al. · Computational Geometry · 36
2015 · G. R. Pourgholi, H. Yousefi-Azari, et al. · Bulletin of the Malaysian Mathematical Sciences Society · 33
1998 · B. Mohar, P. Rosenstiehl · Discrete & Computational Geometry · 31
1993 · C. Cooper · Random Structures and Algorithms · 29
2001 · J.G. Oxley · Cambridge University Press eBooks · 28
2017 · Daniela Bubboloni, Mohammad A. Iranmanesh, et al. · Rendiconti del Seminario Matematico della Università di Padova · 25
2017 · D. Bubboloni, Mohammad A. Iranmanesh, et al. · Communications in Algebra · 23
2015 · Petrakis, Iosif · 20
1999 · Meike Tewes, Lutz Volkmann · Discrete Mathematics · 20
2019 · Suil O · Discrete Applied Mathematics · 18
2012 · Guangting Chen, Suhui Cui · Journal of Combinatorial Optimization · 16
2008 · A. García, F. Hurtado, et al. · Algorithmica · 16
1987 · Mauro Beltrametti, Antonio Lanteri · manuscripta mathematica · 16
2022 · Xiu Xin, Sheng Gang Li, et al. · Journal of Mathematics · 15
Works count: 124
Citation count: 1,539
Year
Topic
Type