𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact coverings of 2-paths by 4-cycles

✍ Scribed by Katherine Heinrich; Gillian M Nonay

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
583 KB
Volume
45
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

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. ##