𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two Doyen-Wilson theorems for maximum packings with triples

✍ Scribed by H.L. Fu; C.C. Lindner; C.A. Rodger

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
424 KB
Volume
178
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we complete the work begun by Mendelsohn and Rosa and by Hartman, finding necessary and sufficient conditions for a maximum packing with triples of order m MPT(m) to be embedded in an MPT(n). We also characterize when it is possible to embed an MPT(m) with leave LI in an MPT(n) with leave L2 in such a way that L1 C L2.

📜 SIMILAR VOLUMES

The Doyen-Wilson theorem for maximum pac
The Doyen-Wilson theorem for maximum packings of Kn with 4-cycles
✍ H.-L. Fu; C.C. Lindner 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 704 KB

Necessary and sufficient conditions are given to embed a maximum packing of K,, with 4-cycles into a maximum packing of K, with 4-cycles, both when the leave of the given packing is preserved, and when the leave of the given packing is not necessarily preserved.

The Doyen—Wilson theorem for minimum cov
The Doyen—Wilson theorem for minimum coverings with triples
✍ H. L. Fu; C. C. Lindner; C. A. Rodger 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB 👁 1 views

In this article necessary and sufficient conditions are found for a minimum covering of Km with triples to be embedded in a minimum covering of Kn with triples.

Doyen–Wilson theorem for nested Steiner
Doyen–Wilson theorem for nested Steiner triple systems
✍ Jinhua Wang; Hao Shen 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB 👁 1 views

## Abstract The obvious necessary conditions for the existence of a nested Steiner triple system of order __v__ containing a nested subsystem of order __w__ are __v__ ≥ 3__w__ + 4 and __v__ ≡ w ≡ 1 (mod 6). We show that these conditions are also sufficient. © 2004 Wiley Periodicals, Inc.