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. - 2015:93(2015), pp. 3-22.
Data di pubblicazione: | 2015 |
Titolo: | Balance, partial balance and balanced-type spectra in graph-designs |
Autore/i: | Bonisoli, Arrigo; Ruini, Beatrice |
Autore/i UNIMORE: | |
Rivista: | |
Volume: | 2015 |
Fascicolo: | 93 |
Pagina iniziale: | 3 |
Pagina finale: | 22 |
Codice identificativo Scopus: | 2-s2.0-84930453756 |
Citazione: | 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. - 2015:93(2015), pp. 3-22. |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
JCMCC_bonisoli_ruini_submission_251012.pdf | Articolo principale | Post-print dell'autore (bozza post referaggio) | Open Access Visualizza/Apri |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris