Halin's theorem for cubic graphs on an annulus

DOI10.1016/J.DISC.2003.09.007zbMATH Open1055.05034OpenAlexW1996739224MaRDI QIDQ1827692FDOQ1827692

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

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

zbMATH Keywords

annulusinfinite graphembedding obstructionexcluded subgraph

Mathematics Subject Classification ID

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

Cites Work

• Graphs on surfaces
• A kuratowski theorem for the projective plane
• Title not available (Why is that?)
• On obstructions to small face covers in planar graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Obstruction sets for outer-cylindrical graphs
• Title not available (Why is that?)
• Graphs embedded in the plane with a bounded number of accumulation points

Cited In (3)

• Survey article: consequences of some outerplanarity extensions
• Flexibility of embeddings of a Halin graph in the torus
• 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)