Halin's theorem for cubic graphs on an annulus

DOI10.1016/J.DISC.2003.09.007MaRDI QIDQ1827692zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, Dan S. Archdeacon, Jozef Širáň

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.09.007

zbMATH Keywords

annulusinfinite graphembedding obstructionexcluded subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 3853133
• scientific article; zbMATH DE number 434484
• On the cubicity of certain graphs
• Hall's and Kőnig's theorem in graphs and hypergraphs
• On complete chromatic numbers of cubic Halin graphs
• Cubic vertices in planar hypohamiltonian graphs
• Hall's theorem for hypergraphs
• A class of cubic graphs satisfying Berge conjecture
• On cubic planar hypohamiltonian and hypotraceable graphs
• The cubicity of hypercube graphs

Cites work

• scientific article; zbMATH DE number 3833989 (Why is no real title available?)
• scientific article; zbMATH DE number 1554933 (Why is no real title available?)
• scientific article; zbMATH DE number 2197949 (Why is no real title available?)
• scientific article; zbMATH DE number 3087498 (Why is no real title available?)
• A kuratowski theorem for the projective plane
• Graphs embedded in the plane with a bounded number of accumulation points
• Graphs on surfaces
• Obstruction sets for outer-cylindrical graphs
• On obstructions to small face covers in planar graphs
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene

Cited in

(3)

• Flexibility of embeddings of a Halin graph in the torus
• Survey article: consequences of some outerplanarity extensions
• Variations on a theme of Kuratowski

This page was built for publication: Halin's theorem for cubic graphs on an annulus

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