• Title of article

    Halinʹs theorem for cubic graphs on an annulus Original Research Article

  • Author/Authors

    Dan Archdeacon، نويسنده , , C Paul Bonnington، نويسنده , , Jozef ?ir??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    13
  • From page
    13
  • To page
    25
  • 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 cubic graphs that embed in an annulus without accumulation points, finding the complete set of 29 excluded subgraphs.
  • Keywords
    Infinite graphs , Accumulation points , Excluded subgraphs , Annulus
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948860