Halin's theorem for cubic graphs on an annulus
type: Item
instance of: scholarly article
title: Halin's theorem for cubic graphs on an annulus
zbMATH Open document ID: 1055.05034
author: C. Paul Bonnington
author: Dan S. Archdeacon
author: Jozef Širáň
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
review text: \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)].
reviewed by: Bojan Mohar
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 2083656
zbMATH Keywords: infinite graph
zbMATH Keywords: excluded subgraph
zbMATH Keywords: annulus
zbMATH Keywords: embedding obstruction
MaRDI profile type: Publication
full work available at URL: j.disc.2003.09.007
OpenAlex ID: W1996739224
cites work: Obstruction sets for outer-cylindrical graphs
cites work: Q5466094
cites work: A kuratowski theorem for the projective plane
cites work: On obstructions to small face covers in planar graphs
cites work: Graphs embedded in the plane with a bounded number of accumulation points
cites work: Q4525262
cites work: Q5826299
cites work: Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
cites work: Graphs on surfaces
cites work: Q3041212
DOI: 10.1016/J.DISC.2003.09.007
Recommended article: Q3322145
Recommended article: Q3139275
Recommended article: On the cubicity of certain graphs
Recommended article: Hall's and Kőnig's theorem in graphs and hypergraphs
Recommended article: Q4900978
Recommended article: Cubic vertices in planar hypohamiltonian graphs
Recommended article: Hall's theorem for hypergraphs
Recommended article: A class of cubic graphs satisfying Berge conjecture
Recommended article: On cubic planar hypohamiltonian and hypotraceable graphs
Recommended article: The cubicity of hypercube graphs
description: scientific article; zbMATH DE number 2083656