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] Contractible edges in 2-connected locally finite graphs
    Chan, Tsz Lung
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [22] Contractible edges in minimally k-connected graphs
    Ando, Kiyoshi
    Kaneko, Atsushi
    Kawarabayashi, Ken-ichi
    DISCRETE MATHEMATICS, 2008, 308 (04) : 597 - 602
  • [23] Contractible edges and triangles in k-connected graphs
    Kawarabayashi, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 207 - 221
  • [24] Contractible edges in some k-connected graphs
    Yang, Yingqiu
    Sun, Liang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (03) : 637 - 644
  • [25] Contractible edges in some k-connected graphs
    Yingqiu Yang
    Liang Sun
    Czechoslovak Mathematical Journal, 2012, 62 : 637 - 644
  • [26] Removable Edges in Longest Cycles of 4-Connected Graphs
    Jichang Wu
    Xueliang Li
    Graphs and Combinatorics, 2004, 20 : 413 - 422
  • [27] Removable edges in longest cycles of 4-connected graphs
    Wu, JC
    Li, XL
    GRAPHS AND COMBINATORICS, 2004, 20 (03) : 413 - 422
  • [28] Removable edges of cycles in 5-connected graphs
    Kang H.
    Wu J.
    Li G.
    Journal of Applied Mathematics and Computing, 2008, 28 (1-2) : 93 - 106
  • [29] Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs
    Yingqiu Yang
    Liang Sun
    Graphs and Combinatorics, 2014, 30 : 1607 - 1614
  • [30] Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs
    Yang, Yingqiu
    Sun, Liang
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1607 - 1614