Title

Disjoint circuits on a Klein bottle and a theorem on posets

Document Type

Article

Publication Date

3-25-1993

Abstract

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)

Discrete Mathematics

First Page

81

Last Page

91

This document is currently not available here.

Share

COinS