Halin's Theorem for the M"obius Strip

Show simple item record

dc.contributor.author Archdeacon, Dan en
dc.contributor.author Bonnington, C. Paul en
dc.contributor.author Debowsky, Marisa en
dc.contributor.author Prestidge, Michael en
dc.date.accessioned 2009-08-28T03:23:16Z en
dc.date.available 2009-08-28T03:23:16Z en
dc.date.issued 2001-08 en
dc.identifier.citation Department of Mathematics - Research Reports-473 (2001) en
dc.identifier.issn 1173-0889 en
dc.identifier.uri http://hdl.handle.net/2292/5154 en
dc.description.abstract Halin's Theorem characterizes those locally finite infinite graphs that embed in the plane without accumulation points by giving a set of six topologically-excluded subgraphs. We prove the analogous theorem for graphs that embed in an open M"obius strip without accumulation points. There are 153 such obstructions under the ray ordering defined herein. There are 350 obstructions under the minor ordering. There are 1225 obstructions under the topological ordering. The relationship between these graphs and the obstructions to embedding in the projective plane is similar to the relationship between Halin's graphs and ${ K_5 , K_{3,3} }$. en
dc.publisher Department of Mathematics, The University of Auckland, New Zealand en
dc.relation.ispartofseries Research Reports - Department of Mathematics en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.source.uri http://www.math.auckland.ac.nz/Research/Reports/view.php?id=473 en
dc.title Halin's Theorem for the M"obius Strip en
dc.type Technical Report en
dc.subject.marsden Fields of Research::230000 Mathematical Sciences::230100 Mathematics en
dc.rights.holder The author(s) en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace