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] On graphs with equal algebraic and vertex connectivity
    Kirkland, SJ
    Molitierno, JJ
    Neumann, M
    Shader, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
  • [22] Vertex-connectivity and eigenvalues of graphs
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Lai, Hong-Jian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
  • [23] Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs
    Yang, Yingqiu
    Sun, Liang
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1607 - 1614
  • [24] On the number of 4-contractible edges in 4-connected graphs
    Ando, K.
    Egawa, Y.
    Kawarabayashi, K.
    Kriesell, Matthias
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 97 - 109
  • [25] Contractible edges of k-connected graphs for k=4, 5
    Qin, Chengfu
    Guo, Xiaofeng
    ARS COMBINATORIA, 2010, 97 : 321 - 332
  • [26] Edges incident with a vertex of degree greater than four and the number of contractible edges in a 4-connected graph
    Egawa, Yoshimi
    Nakamura, Shunsuke
    DISCRETE APPLIED MATHEMATICS, 2024, 355 : 142 - 158
  • [27] Survey of double vertex graphs
    Alavi, Y
    Lick, DR
    Liu, JQ
    GRAPHS AND COMBINATORICS, 2002, 18 (04) : 709 - 715
  • [28] Survey of Double Vertex Graphs
    Yousef Alavi
    Don R. Lick
    Jiuqiang Liu
    Graphs and Combinatorics, 2002, 18 : 709 - 715
  • [29] NONSEPARATING INDUCED CYCLES CONSISTING OF CONTRACTIBLE EDGES IN k-CONNECTED GRAPHS
    Egawa, Yoshimi
    Inoue, Katsumi
    Kawarabayashi, Ken-Ichi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 21 (04) : 1061 - 1070
  • [30] Efficient algorithm for the vertex connectivity of trapezoid graphs
    Ilic, Aleksandar
    INFORMATION PROCESSING LETTERS, 2013, 113 (10-11) : 398 - 404
12345