EnglishDecompositions 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
Copyright © 2021