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
Link To Document