Keyword

k-connected graphs

Description: Graphs that remain connected after deletion of fewer than k vertices, a concept in graph theory and network robustness.
Wikidata ID: wiki/Q3115621
OpenAlex ID: keywords/k-connected-graphs
2000 · R. Balakrishnan, K. Ranganathan · Universitext · 663
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · Algorithmica · 484
1989 · L. Lovász, M. Saks, et al. · Linear Algebra and its Applications · 139
1981 · Carsten Thomassen · Journal of Graph Theory · 119
1988 · N. Linial, L. Lovász, et al. · COMBINATORICA · 105
1995 · T. Jordan · Journal of Combinatorial Theory Series B · 104
2004 · Journal of Graph Theory · 101
2000 · Hong-Jian Lai · Graphs and Combinatorics · 101
2014 · David Amos, Yair Caro, et al. · Discrete Applied Mathematics · 93
2012 · Ferenc Péterfalvi · Discrete Mathematics · 80
1983 · Alan A. Bertossi · Information Processing Letters · 78
1994 · Andreas Huck · Graphs and Combinatorics · 75
2000 · Stephan Brandt, Odile Favaron, et al. · Journal of Graph Theory · 67
1974 · Branko Grünbaum · Journal of Combinatorial Theory Series A · 64
1999 · Andreas Huck · Graphs and Combinatorics · 61
1988 · Cun‐Quan Zhang · Journal of Graph Theory · 60
1991 · Victor Neumann-Lara, Eduardo Rivera-Campo · COMBINATORICA · 58
1994 · D. Frank Hsu, Tomasz Łuczak · Discrete Mathematics · 55
2012 · Kung-Jui Pai, Shyue-Ming Tang, et al. · Smart innovation, systems and technologies · 52
1981 · J. A. Bondy, L. Lovász · COMBINATORICA · 50
2017 · Lihua Feng, Xiaomin Zhu, et al. · Discrete Applied Mathematics · 48
2016 · Chiesa, Marco, Gurtov, Andrei, et al. · Aaltodoc (Aalto University) · 48
2023 · Sizhong Zhou, Zhiren Sun, et al. · Aequationes Mathematicae · 47
1995 · Katsuhiro Ota · Discrete Mathematics · 46
2007 · Jiangzhuo Chen, Robert D. Kleinberg, et al. · Journal of the ACM · 43
Works count: 627
Citation count: 6,581
Year
Topic
Type