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 :
بازگشت