The notion of a balanced incomplete block design (BIBD) was generalized by Hell and Rosa to that of a balanced G-design on v vertices. For a given graph G, a G-design on v vertices is simply a G-decomposition of the complete graph K_v. A G-design is said to be balanced if there exists a constant r such that for each point x the number of blocks containing x is equal to r. Different conditions of ``balanced'' type can be defined by assuming that some other local parameter is a constant. In this vein one can define, for instance, orbit-balanced resp. degree-balanced G-designs. Some recent contributions on the following problems are considered: firstly, for each balanced-type condition determining the corresponding spectrum for a given graph G; secondly, in case some balanced-type spectra coincide for a given graph G, checking if the corresponding classes of balanced-type G-designs coincide as well.
Balance in graph-designs / Ruini, Beatrice. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 40:(2013), pp. 335-339. [10.1016/j.endm.2013.05.059]
Balance in graph-designs
RUINI, Beatrice
2013
Abstract
The notion of a balanced incomplete block design (BIBD) was generalized by Hell and Rosa to that of a balanced G-design on v vertices. For a given graph G, a G-design on v vertices is simply a G-decomposition of the complete graph K_v. A G-design is said to be balanced if there exists a constant r such that for each point x the number of blocks containing x is equal to r. Different conditions of ``balanced'' type can be defined by assuming that some other local parameter is a constant. In this vein one can define, for instance, orbit-balanced resp. degree-balanced G-designs. Some recent contributions on the following problems are considered: firstly, for each balanced-type condition determining the corresponding spectrum for a given graph G; secondly, in case some balanced-type spectra coincide for a given graph G, checking if the corresponding classes of balanced-type G-designs coincide as well.File | Dimensione | Formato | |
---|---|---|---|
revised_ENDM_ruini.pdf
Accesso riservato
Descrizione: Articolo principale
Dimensione
60.62 kB
Formato
Adobe PDF
|
60.62 kB | Adobe PDF | Visualizza/Apri 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