Contractible and Removable Edges in 3-Connected Infinite Graphs

被引:1
|
作者
Chan, Tsz Lung [1 ]
机构
[1] Univ Hamburg, Math Seminar, D-20146 Hamburg, Germany
关键词
Contractible edge; Removable edge; 3-connected graph; Infinite graph; CYCLES;
D O I
10.1007/s00373-014-1431-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Several results concerning contractible and removable edges in 3-connected finite graphs are extended to infinite graphs. First, we prove that every 3-connected locally finite infinite graph has infinitely many removable edges. Next, we prove that for any 3-connected graph , if is a finite degree vertex in and is not incident to any contractible edges, then is a finite cycle or contains a border pair. As a result, every 3-connected locally finite infinite graph contains infinitely many contractible edges. Lastly, it is shown that for any 3-connected locally finite infinite graph which is triangle-free or has minimum degree at least 4, the closure of the subgraph induced by all the contractible edges in the Freudenthal compactification of is topologically 2-connected.
引用
收藏
页码:871 / 883
页数:13
相关论文
共 50 条
  • [21] An included-minor result for 3-connected graphs with contractible edges
    Turner, GE
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 291 - 297
  • [22] Removable Edges and Chords of Longest Cycles in 3-Connected Graphs
    Jichang Wu
    Hajo Broersma
    Haiyan Kang
    Graphs and Combinatorics, 2014, 30 : 743 - 753
  • [23] Removable Edges and Chords of Longest Cycles in 3-Connected Graphs
    Wu, Jichang
    Broersma, Hajo
    Kang, Haiyan
    GRAPHS AND COMBINATORICS, 2014, 30 (03) : 743 - 753
  • [24] Contractible subgraphs in 3-connected graphs
    Kriesell, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 32 - 48
  • [25] Contractible circuits in 3-connected graphs
    Barnette, DW
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 19 - 29
  • [26] The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs
    Chengfu Qin
    Xiaofeng Guo
    Kiyoshi Ando
    Graphs and Combinatorics, 2015, 31 : 243 - 254
  • [27] Contractible Edges in k-Connected Infinite Graphs
    Tsz Lung Chan
    Graphs and Combinatorics, 2017, 33 : 1261 - 1270
  • [28] 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
  • [29] Contractible Edges in k-Connected Infinite Graphs
    Chan, Tsz Lung
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1261 - 1270
  • [30] Removable edges of a spanning tree in 3-connected 3-regular graphs
    Kang, Haiyan
    Wu, Jichang
    Li, Guojun
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 337 - +