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 条
  • [31] Using expander graphs to find vertex connectivity
    Gabow, Harold N.
    JOURNAL OF THE ACM, 2006, 53 (05) : 800 - 844
  • [32] Contractible edges in longest cycles
    Chan, Tsz Lung
    Kriesell, Matthias
    Schmidt, Jens M.
    JOURNAL OF GRAPH THEORY, 2023, 103 (03) : 542 - 563
  • [33] Property Testing on k-Vertex-Connectivity of Graphs
    Yuichi Yoshida
    Hiro Ito
    Algorithmica, 2012, 62 : 701 - 712
  • [34] Vertex Connectivity of Fuzzy Graphs with Applications to Human Trafficking
    Ali, Shanookha
    Mathew, Sunil
    Mordeson, John N.
    Rashmanlou, Hossein
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2018, 14 (03) : 457 - 485
  • [35] Property Testing on k-Vertex-Connectivity of Graphs
    Yoshida, Yuichi
    Ito, Hiro
    ALGORITHMICA, 2012, 62 (3-4) : 701 - 712
  • [36] On 2-approximation to the vertex-connectivity in graphs
    Naganiochi, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 12 - 16
  • [37] THE VERTEX CONNECTIVITY OF SOME CLASSES OF DIVISIBLE DESIGN GRAPHS
    Panasenko, Dmitriy Igorevich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2022, 19 (02): : 426 - 438
  • [38] Vertex Connectivity of the Second Iterated Line Graphs with small essential edge connectivity
    YehongShao
    2011 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND INFORMATION TECHNOLOGY (ICCCIT 2011), 2011, : 81 - 84
  • [39] THE AUGMENTED ZAGREB INDEX, VERTEX CONNECTIVITY AND MATCHING NUMBER OF GRAPHS
    Ali, A.
    Bhatti, A. A.
    Raza, Z.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (02): : 417 - 425
  • [40] On vertex connectivity of zero-divisor graphs of finite commutative rings
    Chattopadhyay, Sriparna
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (04) : 955 - 969
12345