Let G be a graph and let K(n )be the complete graph of order n. A G-design is a decomposition of the set of edges of K-n in graphs isomorphic to G, which are called blocks. It is well-known that a G-design is balanced if all the vertices are contained in the number of blocks of G. In this paper, the definition of locally balanced G-design is given, generalizing the existing concepts related to balanced designs. Further, locally balanced G-designs are studied in the cases in which G approximately equal to C-4+e and G approximately equal to C-4+P-3, determining the spectrum.
Locally Balanced G-Designs
Bonacini P.
;Gionfriddo M.;Marino L.
2023-01-01
Abstract
Let G be a graph and let K(n )be the complete graph of order n. A G-design is a decomposition of the set of edges of K-n in graphs isomorphic to G, which are called blocks. It is well-known that a G-design is balanced if all the vertices are contained in the number of blocks of G. In this paper, the definition of locally balanced G-design is given, generalizing the existing concepts related to balanced designs. Further, locally balanced G-designs are studied in the cases in which G approximately equal to C-4+e and G approximately equal to C-4+P-3, determining the spectrum.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
mathematics-11-00408.pdf
accesso aperto
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
266.24 kB
Formato
Adobe PDF
|
266.24 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.