A survey on contractible edges in graphs of a prescribed vertex connectivity

被引：59
|
作者：
Kriesell, M [1 ]
机构：
[1] Univ Hannover, Inst Math A, D-30167 Hannover, Germany
来源：
GRAPHS AND COMBINATORICS | 2002年 / 18卷 / 01期
关键词：
D O I：
10.1007/s003730200000
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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
页数：30
相关论文
共 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