𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Further decompositions of complete tripartite graphs into 5-cycles

✍ Scribed by N.J. Cavenagh

Book ID
108315741
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
395 KB
Volume
256
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Decompositions of complete graphs into t
Decompositions of complete graphs into triangles and Hamilton cycles
✍ Darryn Bryant; Barbara Maenhaut πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 121 KB πŸ‘ 1 views

## Abstract For all odd integers __n__ β‰₯ 1, let __G~n~__ denote the complete graph of order __n__, and for all even integers __n__ β‰₯ 2 let __G~n~__ denote the complete graph of order __n__ with the edges of a 1‐factor removed. It is shown that for all non‐negative integers __h__ and __t__ and all p

Decomposition of complete graphs into 5-
Decomposition of complete graphs into 5-cubes
✍ D. Bryant; S. I. El-Zanati; B. Maenhaut; C. Vanden Eynden πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 116 KB

## Abstract Necessary conditions for the complete graph on __n__ vertices to have a decomposition into 5‐cubes are that 5 divides __n__β€‰βˆ’β€‰1 and 80 divides __n__(__n__β€‰βˆ’β€‰1)/2. These are known to be sufficient when __n__ is odd. We prove them also sufficient for __n__ even, thus completing the spectr