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.; Pasotti, A.; Traetta, T.. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 29:1(2021), pp. 5-37. [10.1002/jcd.21751]

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
crown graph; cycle systems; graph decompositions; partial mixed differences; sun systems
01 Pubblicazione su rivista::01a Articolo in rivista
A reduction of the spectrum problem for odd sun systems and the prime case / Buratti, M.; Pasotti, A.; Traetta, T.. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 29:1(2021), pp. 5-37. [10.1002/jcd.21751]
File allegati a 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/11573/1654598
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact