A Γ-design of the complete graph Kv is a set D of subgraphs isomorphic to Γ (blocks) whose edge-sets partition the edge-set of Kv. D is balanced if the number of blocks containing x is the same number of blocks containing y for any two vertices x and y. D is orbit-balanced, or strongly balanced, if the number of blocks containing x as a vertex of a vertex-orbit A of Γ is the same number of blocks containing y as a vertex of A, for any two vertices x and y and for every vertex-orbit A of Γ. We say that D is degree-balanced if the number of blocks containing x as a vertex of degree d in Γ is the same number of blocks containing y as a vertex of degree d in Γ, for any two vertices x and y and for every degree d in Γ. An orbit-balanced Γ-design is also degree-balanced; a degree-balanced Γ-design is also balanced. The converse is not always true. We study the spectrum for orbit-balanced, degree-balanced, and balanced Γ-designs of Kv when Γ is a graph with five vertices, none of which is isolated. We also study the existence of balanced (respectively, degree-balanced) Γ-designs of Kv which are not degree-balanced (respectively, not orbit-balanced).

Degree- and orbit-balanced Γ-designs when Γ has five vertices / Bonvicini, Simona. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - STAMPA. - 21:9(2013), pp. 359-389. [10.1002/jcd.21348]

Degree- and orbit-balanced Γ-designs when Γ has five vertices

BONVICINI, Simona
2013

Abstract

A Γ-design of the complete graph Kv is a set D of subgraphs isomorphic to Γ (blocks) whose edge-sets partition the edge-set of Kv. D is balanced if the number of blocks containing x is the same number of blocks containing y for any two vertices x and y. D is orbit-balanced, or strongly balanced, if the number of blocks containing x as a vertex of a vertex-orbit A of Γ is the same number of blocks containing y as a vertex of A, for any two vertices x and y and for every vertex-orbit A of Γ. We say that D is degree-balanced if the number of blocks containing x as a vertex of degree d in Γ is the same number of blocks containing y as a vertex of degree d in Γ, for any two vertices x and y and for every degree d in Γ. An orbit-balanced Γ-design is also degree-balanced; a degree-balanced Γ-design is also balanced. The converse is not always true. We study the spectrum for orbit-balanced, degree-balanced, and balanced Γ-designs of Kv when Γ is a graph with five vertices, none of which is isolated. We also study the existence of balanced (respectively, degree-balanced) Γ-designs of Kv which are not degree-balanced (respectively, not orbit-balanced).
2013
21
9
359
389
Degree- and orbit-balanced Γ-designs when Γ has five vertices / Bonvicini, Simona. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - STAMPA. - 21:9(2013), pp. 359-389. [10.1002/jcd.21348]
Bonvicini, Simona
File in questo prodotto:
File Dimensione Formato  
balanced_5_vertices_110313_published_version.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 278.46 kB
Formato Adobe PDF
278.46 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/945893
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact