Keyword

4-connected graphs

Description: Graphs that remain connected after removal of any fewer than four vertices, studied in structural and extremal graph theory.
OpenAlex ID: keywords/4-connected-graphs
1997 · Zeitschrift für Kristallographie - Crystalline Materials · 184
1994 · R. Thomas, X.X. Yu · Journal of Combinatorial Theory Series B · 163
1991 · Siming Zhan · Discrete Mathematics · 104
1993 · B. Oporowski, J. Oxley, et al. · Journal of Combinatorial Theory Series B · 97
2006 · Sean Curran, Orlando Lee, et al. · SIAM Journal on Computing · 94
2000 · M.N. Ellingham, Xiaoya Zha · Journal of Combinatorial Theory Series B · 86
1982 · Nicola Martinov · Journal of Graph Theory · 86
2014 · Genghua Fan, Yanmei Hong, et al. · Discrete Applied Mathematics · 66
1993 · Neil Robertson, P. D. Seymour, et al. · Bulletin of the American Mathematical Society · 64
2011 · Tomáš Kaiser, Petr Vrána · European Journal of Combinatorics · 63
2010 · Zdeněk Ryjáček, Petr Vrána · Journal of Graph Theory · 63
1974 · Peter J Slater · Journal of Combinatorial Theory Series B · 59
2007 · Jinn-Shyong Yang, Jou-Ming Chang, et al. · IEEE Transactions on Parallel and Distributed Systems · 55
2001 · H. J. Broersma, M. Kriesell, et al. · Journal of Graph Theory · 46
1991 · Martin Škoviera · Discrete Mathematics · 41
2000 · John Maharry · Journal of Combinatorial Theory Series B · 38
2014 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 37
1984 · Neil Robertson · Transactions of the American Mathematical Society · 35
1984 · Takao Asano, Shunji Kikuchi, et al. · Discrete Applied Mathematics · 34
2005 · Robin Thomas, Xingxing Yu, et al. · Journal of Combinatorial Theory Series B · 31
2001 · Matthias Kriesell · Journal of Combinatorial Theory Series B · 30
1987 · A Khelladi · Journal of Combinatorial Theory Series B · 30
2010 · Alexander Kelmans · Discrete Applied Mathematics · 28
1990 · Nicola Martinov · Discrete Mathematics · 28
Works count: 303
Citation count: 2,960
Year
Topic
Type