A k-cycle with a pendant edge attached to each vertex is called a k-sun. The existence problem for k-sun decompositions of Kv, with k odd, has been solved only when k = 3 or 5. 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 (Formula presented.) -sun system of (Formula presented.) ((Formula presented.) odd) whenever (Formula presented.) lies in the range (Formula presented.) and satisfies the obvious necessary conditions, then such a system exists for every admissible (Formula presented.). Furthermore, we give a complete solution whenever k is an odd prime.

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

Buratti M.;
2021

Abstract

A k-cycle with a pendant edge attached to each vertex is called a k-sun. The existence problem for k-sun decompositions of Kv, with k odd, has been solved only when k = 3 or 5. 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 (Formula presented.) -sun system of (Formula presented.) ((Formula presented.) odd) whenever (Formula presented.) lies in the range (Formula presented.) and satisfies the obvious necessary conditions, then such a system exists for every admissible (Formula presented.). Furthermore, we give a complete solution whenever k is an odd prime.
2021
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1501572
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact