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

Pasotti A.
;
Traetta T.
2021-01-01

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.
File in questo prodotto:
File Dimensione Formato  
22_ReductionSpectrumProblem_2.pdf

accesso aperto

Tipologia: Full Text
Licenza: Non specificato
Dimensione 1.12 MB
Formato Adobe PDF
1.12 MB Adobe PDF Visualizza/Apri

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/11379/537595
 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