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.

A hierarchy of balanced graph-designs

BONISOLI, Arrigo;BONVICINI, Simona;RINALDI, Gloria
2013

Abstract

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.
2013
28
151
164
A hierarchy of balanced graph-designs / Bonisoli, Arrigo; Bonvicini, Simona; Rinaldi, Gloria. - In: QUADERNI DI MATEMATICA. - STAMPA. - 28:(2013), pp. 151-164.
Bonisoli, Arrigo; Bonvicini, Simona; Rinaldi, Gloria
File in questo prodotto:
File Dimensione Formato  
LG25_final_190112.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 168.69 kB
Formato Adobe PDF
168.69 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/978299
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact