The structure of locally finite two-connected graphs
The electronic journal of combinatorics, Tome 2 (1995)
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.
DOI :
10.37236/1211
Classification :
05C40, 05C05
Mots-clés : two-connected graphs, locally finite graphs, labeled tree
Mots-clés : two-connected graphs, locally finite graphs, labeled tree
@article{10_37236_1211,
author = {Carl Droms and Brigitte Servatius and Herman Servatius},
title = {The structure of locally finite two-connected graphs},
journal = {The electronic journal of combinatorics},
year = {1995},
volume = {2},
doi = {10.37236/1211},
zbl = {0829.05041},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1211/}
}
Carl Droms; Brigitte Servatius; Herman Servatius. The structure of locally finite two-connected graphs. The electronic journal of combinatorics, Tome 2 (1995). doi: 10.37236/1211
Cité par Sources :