• Title of article

    Obstructions for embedding cubic graphs on the spindle surface

  • Author/Authors

    Archdeacon، نويسنده , , Dan and Bonnington، نويسنده , , C.Paul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    24
  • From page
    229
  • To page
    252
  • Abstract
    The spindle surface S is the pinched surface formed by identifying two points on the sphere. In this paper we examine cubic graphs that minimally do not embed on the spindle surface. We give the complete list of 21 cubic graphs that form the topological obstruction set in the cubic order for graphs that embed on S. h G is nearly planar if there exists an edge e such that G−e is planar. We show that a cubic obstruction for near-planarity is the same as an obstruction for embedding on the spindle surface. Hence we also give the topological obstruction set for cubic nearly planar graphs.
  • Keywords
    cubic graphs , Graph embeddings , Obstructions , Spindle surface
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527447