Decomposing Infinite 2-Connected Graphs into 3-Connected Components

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.

[1]  J. Herzog,et al.  Almost regular sequences and Betti numbers , 2000 .

[2]  R. Halin,et al.  Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene , 1966 .

[3]  Richard P. Stanley,et al.  Balanced Cohen-Macaulay complexes , 1979 .

[4]  Isabella Novik,et al.  Upper bound theorems for homology manifolds , 1998 .

[5]  Richard P. Stanley.  On the number of faces of centrally-symmetric simplicial polytopes , 1987, Graphs Comb..

[6]  G. A. Reisner,et al.  Cohen-Macaulay quotients of polynomial rings , 1976 .

[7]  Paul D. Seymour,et al.  Circular embeddings of planar graphs in nonspherical surfaces , 1994, Discret. Math..

[8]  Gil Kalai.  The Diameter of Graphs of Convex Polytopes and f-Vector Theory , 1990, Applied Geometry And Discrete Mathematics.

[9]  A. Björner.  Topological methods , 1996 .

[10]  Isabella Novik,et al.  On face numbers of manifolds with symmetry , 2005 .

[11]  Richard P. Stanley,et al.  A Monotonicity Property of h-vectors and h*-vectors , 1993, Eur. J. Comb..

[12]  F. S. Macaulay.  Some Properties of Enumeration in the Theory of Modular Systems , 1927 .

[13]  Dave Bayer,et al.  Extremal Betti Numbers and Applications to Monomial Ideals , 1998, math/9804052.

[14]  B. Lindström,et al.  A Generalization of a Combinatorial Theorem of Macaulay , 1969 .

[15]  Takayuki Hibi,et al.  Shifting Operations and Graded Betti Numbers , 2000 .

[16]  Brigitte Servatius,et al.  The Structure of Locally Finite Two-Connected Graphs , 1995, Electron. J. Comb..

[17]  R. Stanley.  Combinatorics and commutative algebra , 1983 .

[18]  W. T. Tutte.  Connectivity in graphs , 1966 .

[19]  R. Stanley.  Cohen-Macaulay Complexes , 1977 .