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 条
  • [1] Contractible Edges and Removable Edges in 3-Connected Graphs
    Xu, Liqiong
    Guo, Xiaofeng
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1375 - 1385
  • [2] Contractible Edges and Removable Edges in 3-Connected Graphs
    Liqiong Xu
    Xiaofeng Guo
    Graphs and Combinatorics, 2019, 35 : 1375 - 1385
  • [3] Contractible Edges in 7-Connected Graphs
    Su Jian ji
    Yuan Xudong
    Graphs and Combinatorics, 2005, 21 : 445 - 457
  • [4] Contractible edges in minimally k-connected graphs
    Ando, Kiyoshi
    Kaneko, Atsushi
    Kawarabayashi, Ken-ichi
    DISCRETE MATHEMATICS, 2008, 308 (04) : 597 - 602
  • [5] Contractible Edges in k-Connected Infinite Graphs
    Tsz Lung Chan
    Graphs and Combinatorics, 2017, 33 : 1261 - 1270
  • [6] Contractible Edges in k-Connected Infinite Graphs
    Chan, Tsz Lung
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1261 - 1270
  • [7] Contractible edges in some k-connected graphs
    Yang, Yingqiu
    Sun, Liang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (03) : 637 - 644
  • [8] Contractible edges in some k-connected graphs
    Yingqiu Yang
    Liang Sun
    Czechoslovak Mathematical Journal, 2012, 62 : 637 - 644
  • [9] Contractible Edges in 3-Connected Cubic Graphs
    Kou, Shuai
    Qin, Chengfu
    Yang, Weihua
    PARALLEL PROCESSING LETTERS, 2021, 31 (03)
  • [10] Contractible and Removable Edges in 3-Connected Infinite Graphs
    Chan, Tsz Lung
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 871 - 883
12345