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.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
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