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.
2013
40
335
339
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]
Ruini, Beatrice
File in questo prodotto:
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

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/954695
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact