A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity

被引：0
|
作者：
Matthias Kriesell
机构：
[1] Institut für Mathematik (A),
[2] University of Hannover,undefined
[3] Welfengarten 1,undefined
[4] 30167 Hannover,undefined
[5] Germany. e-mail: kriesell@math.uni-hannover.de,undefined
来源：
Graphs and Combinatorics | 2002年 / 18卷
关键词：
Recent Result; Vertex Connectivity; Contractible Edge; Prescribe Vertex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
 The aim of the present paper is to survey old and recent results on contractible edges in graphs of a given vertex connectivity.
引用
收藏
页码：1 / 30
页数：29
相关论文
共 50 条
  • [21] Contractible Edges in Spanning Trees of 3-Connected Graphs
    Qin, Chengfu
    Geng, Jin
    Yang, Hailing
    Xie, Xiaoqing
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [22] Contractible and Removable Edges in 3-Connected Infinite Graphs
    Chan, Tsz Lung
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 871 - 883
  • [23] Contractible edges in 3-connected graphs that preserve a minor
    Costalonga, Joao Paulo
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 1 - 26
  • [24] FINDING THE VERTEX CONNECTIVITY OF GRAPHS
    GALIL, Z
    SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 197 - 199
  • [25] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 94 - 103
  • [26] Contractible non-edges in 3-connected graphs
    Kriesell, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 192 - 201
  • [27] ON THE VERTEX CONNECTIVITY POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (02): : 133 - 147
  • [28] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S68 - S77
  • [29] On the vertex connectivity of Deza graphs
    A. L. Gavrilyuk
    S. V. Goryainov
    V. V. Kabanov
    Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 68 - 77
  • [30] On vertex critical graphs with prescribed diameter
    Caccetta, L
    El-Batanouny, S
    Huang, J
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 117 - 131
12345