• Title of article

    Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle

  • Author/Authors

    Ding، نويسنده , , G.L. and Schrijver، نويسنده , , A. and Seymour، نويسنده , , P.D.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1993
  • Pages
    6
  • From page
    40
  • To page
    45
  • Abstract
    We give necessary and sufficient conditions for a directed graph embedded on the torus or the Klein bottle to contain pairwise disjoint circuits, each of a given orientation and homotopy, and in a given order. For the Klein bottle, the theorem is new. For the torus, the theorem was proved before by P. D. Seymour. This paper gives a shorter proof of that result.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1993
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525740