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 条
  • [31] Contractible Non-Edges in Triangle-Free Graphs
    Matthias Kriesell
    Graphs and Combinatorics, 1999, 15 : 429 - 439
  • [32] The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs
    Chengfu Qin
    Xiaofeng Guo
    Kiyoshi Ando
    Graphs and Combinatorics, 2015, 31 : 243 - 254
  • [33] Contractible Edges and Longest Cycles in 3-Connected Graphs
    Egawa, Yoshimi
    Nakamura, Shunsuke
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [34] Contractible edges in 2-connected locally finite graphs
    Chan, Tsz Lung
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [35] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [36] An extremal problem on contractible edges in 3-connected graphs
    Anderson, J
    Wu, HD
    GRAPHS AND COMBINATORICS, 2006, 22 (02) : 145 - 152
  • [37] The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs
    Qin, Chengfu
    Guo, Xiaofeng
    Ando, Kiyoshi
    GRAPHS AND COMBINATORICS, 2015, 31 (01) : 243 - 254
  • [38] GRAPHS WITH PRESCRIBED CONNECTIVITY AND LINE GRAPH CONNECTIVITY
    BAUER, D
    TINDELL, R
    JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 393 - 395
  • [39] An Extremal Problem on Contractible Edges in 3-Connected Graphs
    Joe Anderson
    Haidong Wu
    Graphs and Combinatorics, 2006, 22 : 145 - 152
  • [40] Contractible Edges and Longest Cycles in 3-Connected Graphs
    Yoshimi Egawa
    Shunsuke Nakamura
    Graphs and Combinatorics, 2023, 39
12345