English

A reduction of the spectrum problem for odd sun systems and the prime case

Combinatorics 2020-11-30 v2

Abstract

A kk-cycle with a pendant edge attached to each vertex is called a kk-sun. The existence problem for kk-sun decompositions of KvK_v, with kk odd, has been solved only when k=3k=3 or 55. By adapting a method used by Hoffmann, Lindner and Rodger to reduce the spectrum problem for odd cycle systems of the complete graph, we show that if there is a kk-sun system of KvK_v (kk odd) whenever vv lies in the range 2k<v<6k2k< v < 6k and satisfies the obvious necessary conditions, then such a system exists for every admissible v6kv\geq 6k.

Keywords

Cite

@article{arxiv.1906.00630,
  title  = {A reduction of the spectrum problem for odd sun systems and the prime case},
  author = {Marco Buratti and Anita Pasotti and Tommaso Traetta},
  journal= {arXiv preprint arXiv:1906.00630},
  year   = {2020}
}

Comments

28 pages, 2 figures