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 条
  • [1] Contractible and Removable Edges in 3-Connected Infinite Graphs
    Tsz Lung Chan
    Graphs and Combinatorics, 2015, 31 : 871 - 883
  • [2] Contractible Edges and Removable Edges in 3-Connected Graphs
    Xu, Liqiong
    Guo, Xiaofeng
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1375 - 1385
  • [3] Contractible Edges and Removable Edges in 3-Connected Graphs
    Liqiong Xu
    Xiaofeng Guo
    Graphs and Combinatorics, 2019, 35 : 1375 - 1385
  • [4] Contractible Non-edges in 3-Connected Infinite Graphs
    Chan, Tsz Lung
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1447 - 1458
  • [5] Contractible Non-edges in 3-Connected Infinite Graphs
    Tsz Lung Chan
    Graphs and Combinatorics, 2019, 35 : 1447 - 1458
  • [6] THE NUMBER OF CONTRACTIBLE EDGES IN 3-CONNECTED GRAPHS
    OTA, K
    GRAPHS AND COMBINATORICS, 1988, 4 (04) : 333 - 354
  • [7] REMOVABLE EDGES IN 3-CONNECTED GRAPHS
    HOLTON, DA
    JACKSON, B
    SAITO, A
    WORMALD, NC
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 465 - 473
  • [8] Contractible Edges in 3-Connected Cubic Graphs
    Kou, Shuai
    Qin, Chengfu
    Yang, Weihua
    PARALLEL PROCESSING LETTERS, 2021, 31 (03)
  • [9] Contractible Edges in Spanning Trees of 3-Connected Graphs
    Qin, Chengfu
    Geng, Jin
    Yang, Hailing
    Xie, Xiaoqing
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [10] Contractible edges in 3-connected graphs that preserve a minor
    Costalonga, Joao Paulo
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 1 - 26