• Title of article

    K6 and icosahedron minors in 5-connected projective planar graphs

  • Author/Authors

    Fijav?، نويسنده , , Ga?per، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    4
  • From page
    116
  • To page
    119
  • Abstract
    We show that every 5-connected graph admitting an embedding into the projective plane with face-width at least 3 contains K6 as a minor. Further we find a simple proof that every 5-connected planar graph contracts to icosahedron. We adapt the proof and find a simple face-width type condition such that every 5-connected graph embedded in an arbitrary surface satisfying the condition contracts to icosahedron.
  • Keywords
    projective-planar graphs , face-width , Graph Minors , 5-connected graphs
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1452841