Halin's theorem for cubic graphs on an annulus (Q1827692)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Halin's theorem for cubic graphs on an annulus |
scientific article |
Statements
Halin's theorem for cubic graphs on an annulus (English)
0 references
6 August 2004
0 references
\textit{R. Halin} [Arch. Math. 17, 239--243 (1966; Zbl 0141.40904)] characterized locally finite infinite graphs that can be embedded in the plane without accumulation points. The characterization is given by means of six topologically excluded subgraphs. In this paper, an analogous result is given for embeddings of cubic graphs in the annulus without accumulation points. It turns out that there are 29 excluded subgraphs for this problem. An extension for non-cubic graphs has been obtained by Boza et al. [Embedding graphs without accumulation points in generalized cylinders (unpublished)].
0 references
infinite graph
0 references
excluded subgraph
0 references
annulus
0 references
embedding obstruction
0 references