✦ LIBER ✦

Resolvable coverings of 2-paths by 4-cycles

✍ Scribed by Midori Kobayashi; Gisaku Nakamura

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 137 KB
Volume: 60
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(92)90010-r

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact coverings of 2-paths by 4-cycles

✍ Katherine Heinrich; Gillian M Nonay 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 583 KB

Double coverings of 2-paths by Hamilton

Double coverings of 2-paths by Hamilton cycles*

✍ Midori Kobayashi; Nobuaki Mutoh; Kiyasu-Zen'iti; Gisaku Nakamura 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 117 KB

## Abstract A double Dudeney set in __K~n~__ is a multiset of Hamilton cycles in __K~n~__ having the property that each 2‐path in __K~n~__ lies in exactly two of the cycles. A double Dudeney set in __K~n~__ has been constructed when __n__ ≥ 4 is even. In this paper, we construct a double Dudeney se

Exact coverings of 2-paths by hamilton c

Exact coverings of 2-paths by hamilton cycles

✍ Midori Kobayashi; Gisaku Nakamura 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 291 KB

Vertex coverings by monochromatic paths

Vertex coverings by monochromatic paths and cycles

✍ A. Gyárfás 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 254 KB

We survey some results on covering the vertices of 2-colored complete graphs by t w o paths or by t w o cycles Qf different color. W e show the role of these results i n determining path Ramsey numbers and in algorithms for finding long monochromatic paths or cycles in 2-colored complete graphs. ##

Maximal resolvable packings and minimal

Maximal resolvable packings and minimal resolvable coverings of triples by quadruples

✍ Xiande Zhang; Gennian Ge 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 160 KB

## Abstract Determination of maximal resolvable packing number and minimal resolvable covering number is a fundamental problem in designs theory. In this article, we investigate the existence of maximal resolvable packings of triples by quadruples of order __v__ (MRPQS(__v__)) and minimal resolvabl

Existence of incomplete resolvable minim

Existence of incomplete resolvable minimum coverings of pairs by triples

✍ Hao Shen; Renwang Su; Dameng Deng 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 373 KB

For given positive integers u and v with u ≡ v ≡ 0 (mod 6), let IRC(u; v) denote an incomplete resolvable minimum covering of pairs by triples of order u having a hole of size v. It is proved in this paper that there exists such an IRC(u; v) if and only if u ¿ 3v.