共 50 条
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
相关论文