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 |
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
Copyright © 2022