Decomposing Infinite 2-Connected Graphs into 3-Connected Components
Keyword(s):
In the 1960's, Tutte presented a decomposition of a 2-connected finite graph into 3-connected graphs, cycles and bonds. This decomposition has been used to reduce problems on 2-connected graphs to problems on 3-connected graphs. Motivated by a problem concerning accumulation points of infinite planar graphs, we generalize Tutte's decomposition to include all infinite 2-connected graphs.
1996 ◽
Vol 24
(3)
◽
pp. 1219-1238
◽
Keyword(s):
2003 ◽
Vol 13
(1-2)
◽
pp. 105-115
◽
2010 ◽
Vol 100
(6)
◽
pp. 729-739
◽
1977 ◽
Vol s2-16
(3)
◽
pp. 411-423
◽
1996 ◽
Vol 23
(2)
◽
pp. 163-174
◽
2002 ◽
Vol 354
(8)
◽
pp. 3059-3074
◽
2009 ◽
Vol 99
(1)
◽
pp. 110-138
◽