For a given graph G, the set of positive integers v for which a G-design exists is usually called the 'spectrum' for G and the determination of the spectrum is sometimes called the 'spectrum problem'. We consider the spectrum problem for G-designs satisfying additional conditions of 'balance', in the case where G is a member of one of the following infinite families of trees: caterpillars, stars, comets, lobsters and trees of diameter at most 5. We determine the existence spectrum for balanced G-designs, degree-balanced and partially degree-balanced G-designs, orbit-balanced G-designs. We also address the existence question for non-balanced G-designs, for G-designs which are either balanced or partially degree-balanced but not degree-balanced, for G-designs which are degree-balanced but not orbit-balanced.

Balance, partial balance and balanced-type spectra in graph-designs / Bonisoli, Arrigo; Ruini, Beatrice. - In: JCMCC. JOURNAL OF COMBINATORIAL MATHEMATICS AND COMBINATORIAL COMPUTING. - ISSN 0835-3026. - 93:93(2015), pp. 3-22.

Balance, partial balance and balanced-type spectra in graph-designs

BONISOLI, Arrigo;RUINI, Beatrice
2015

Abstract

For a given graph G, the set of positive integers v for which a G-design exists is usually called the 'spectrum' for G and the determination of the spectrum is sometimes called the 'spectrum problem'. We consider the spectrum problem for G-designs satisfying additional conditions of 'balance', in the case where G is a member of one of the following infinite families of trees: caterpillars, stars, comets, lobsters and trees of diameter at most 5. We determine the existence spectrum for balanced G-designs, degree-balanced and partially degree-balanced G-designs, orbit-balanced G-designs. We also address the existence question for non-balanced G-designs, for G-designs which are either balanced or partially degree-balanced but not degree-balanced, for G-designs which are degree-balanced but not orbit-balanced.
2015
93
93
3
22
Balance, partial balance and balanced-type spectra in graph-designs / Bonisoli, Arrigo; Ruini, Beatrice. - In: JCMCC. JOURNAL OF COMBINATORIAL MATHEMATICS AND COMBINATORIAL COMPUTING. - ISSN 0835-3026. - 93:93(2015), pp. 3-22.
Bonisoli, Arrigo; Ruini, Beatrice
File in questo prodotto:
File Dimensione Formato  
JCMCC_bonisoli_ruini_submission_251012.pdf

Open access

Descrizione: Articolo principale
Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 207.18 kB
Formato Adobe PDF
207.18 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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