Disjoint circuits on a Klein bottle and a theorem on posets
In this paper, we consider the problem of packing disjoint directed circuits in a digraph drawn on the Klein bottle or on the torus. We formulate a problem on posets which unifies all the problems considered by Ding et al. and by Seymour. Then we generalize all the results of their two papers by proving a theorem on our special posets. © 1993.
Publication Source (Journal or Book title)
Ding, G. (1993). Disjoint circuits on a Klein bottle and a theorem on posets. Discrete Mathematics, 112 (1-3), 81-91. https://doi.org/10.1016/0012-365X(93)90225-I