Skip to Main Content (Press Enter)

Logo UNIMORE
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNIMORE

|

UNI-FIND

unimore.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Pubblicazioni

Balance in graph-designs

Articolo
Data di Pubblicazione:
2013
Citazione:
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]
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.
Tipologia CRIS:
Articolo su rivista
Keywords:
Graph-decomposition; balanced design; spectrum
Elenco autori:
Ruini, Beatrice
Link alla scheda completa:
https://iris.unimore.it/handle/11380/954695
Pubblicato in:
ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0