The structure of locally finite two-connected graphs

MaRDI QIDQ1899731zbMATH OpenFDO

Authors Carl Droms, Brigitte Servatius, Herman J. Servatius

Publication date 19 October 1995

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/118754, http://www.emis.de/journals/EJC/Volume_2/volume2.html#R17

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

labeled treelocally finite graphstwo-connected graphs

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Review text

Summary: We expand on Tutte's theory of 3-blocks for 2-connected graphs, generalizing it to apply to infinite, locally finite graphs, and giving necessary and sufficient conditions for a labeled tree to be the 3-block tree of a 2-connected graph.

Recommendations

• The connectivities of locally finite primitive graphs
• Locally finite graphs and embeddings
• Structure of graphs with locally restricted crossings
• \(N_ 2\)-locally disconnected graphs
• scientific article; zbMATH DE number 3841919
• Locally-finite connected-homogeneous digraphs
• On local connectivity of graphs
• A decomposition of locally finite graphs
• Two local properties of graphs
• N₂-locally connected graphs and their upper embeddability

Cited in

(21)

• 3-connected reduction for regular graph covers
• Planar minimally rigid graphs and pseudo-triangulations
• The connectivities of locally finite primitive graphs
• Decomposing infinite 2-connected graphs into 3-connected components
• Planar transitive graphs
• On the 2-sum in rigidity matroids
• Generating the cycle space of planar graphs
• The language of self-avoiding walks
• The planar Cayley graphs are effectively enumerable. II
• Structure of the \(Fi_{24}^\prime\) maximal 2-local geometry point-line collinearity graph
• Graphical parameters for classes of tumbling block graphs
• Vertex cuts
• ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
• A local structure theorem on 5-connected graphs
• Two local properties of graphs
• scientific article; zbMATH DE number 6107241 (Why is no real title available?)
• Unimodular random one-ended planar graphs are sofic
• Graph theory. Abstracts from the workshop held January 5--10, 2025
• A note on the structure of locally finite planar quasi-transitive graphs
• Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
• Rigidity, global rigidity, and graph decomposition

This page was built for publication: The structure of locally finite two-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899731)