• Title of article

    Disjoint Essential Cycles

  • Author/Authors

    Mohar، نويسنده , , Bojan and Robertson، نويسنده , , Neil، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    26
  • From page
    324
  • To page
    349
  • Abstract
    Graphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two disjoint noncontractible cycles, such embeddings are structurally characterized.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526195