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.
Original language | English (US) |
---|---|
Pages (from-to) | 40-45 |
Number of pages | 6 |
Journal | Journal of Combinatorial Theory, Series B |
Volume | 58 |
Issue number | 1 |
DOIs | |
State | Published - May 1993 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics