✦ LIBER ✦

Disjoint circuits on a Klein bottle and a theorem on posets

✍ Scribed by Guoli Ding

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 694 KB
Volume: 112
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90225-i

No coin nor oath required. For personal study only.

✦ Synopsis

Ding, G., Disjoint circuits on a Klein bottle and a theorem on posets, Discrete Mathematics 112 (1993) 81-91.

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.

📜 SIMILAR VOLUMES

Disjoint Cycles in Directed Graphs on th

Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle

✍ G.L. Ding; A. Schrijver; P.D. Seymour 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 203 KB

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

On a long cycle in the graph of all line

On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains

✍ Grzegorz Stachowiak 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 275 KB

A Theorem on Pure States on a Hypergraph

✍ Peter G. Ovchinnikov 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB

On a paper of Agur, Fraenkel and Klein

✍ Andrew Granville 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 428 KB

Granville, A., On a paper of Agur, Fraenkel and Klein, Discrete Mathematics 94 (1991) 147-151. We count binary strings where the possible numbers of successive O's and l's are restricted. For given sets A and B of positive integers define, for each n 2 1, S(A, B; n) to be the set of vectors (xl, x2

On a specific substitution theorem

✍ Sommariva, Antonino M. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 72 KB

On a theorem of Goldberg

✍ J. M. McDonald 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 134 KB