Decompositions of the complete graph K_v into subgraphs, all of which are isomorphic to some given non-regular graph G are considered. The decompositions are required to have the additional property that each vertex occurs a constant number of times as a vertex of given degree in the subgraphs of the decomposition. These decompositions are said to be degree-balanced G-designs. General properties of degree-balanced G-designs are studied and the spectrum of degree-balanced G-designs is determined when G is a bowtie. Moreover, for each v in this spectrum, there exists a bowtie design on v vertices which is not degree-balanced.
A hierarchy of balanced graph-designs / Bonisoli, Arrigo; Bonvicini, Simona; Rinaldi, Gloria. - In: QUADERNI DI MATEMATICA. - STAMPA. - 28(2013), pp. 151-164.
Data di pubblicazione: | 2013 |
Titolo: | A hierarchy of balanced graph-designs |
Autore/i: | Bonisoli, Arrigo; Bonvicini, Simona; Rinaldi, Gloria |
Autore/i UNIMORE: | |
Rivista: | |
Volume: | 28 |
Pagina iniziale: | 151 |
Pagina finale: | 164 |
Citazione: | A hierarchy of balanced graph-designs / Bonisoli, Arrigo; Bonvicini, Simona; Rinaldi, Gloria. - In: QUADERNI DI MATEMATICA. - STAMPA. - 28(2013), pp. 151-164. |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
LG25_final_190112.pdf | Articolo principale | Versione dell'editore (versione pubblicata) | Administrator Richiedi una copia |

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