In this paper we consider the uniformly resolvable decompositionsof the complete graph λK_vinto subgraphs where each resolution classcontains only blocks isomorphic to the same graph. We consider thecases in which all the resolution classes are either C_4 or $K_{1,3}$. We prove that this type of systems do not exist for λ odd and determine completely the spectrum for λ=2.

Uniformly resolvable (C_4;K_1,3)-designs of order v and index 2

Gionfriddo M;MILICI, Salvatore
;
2018-01-01

Abstract

In this paper we consider the uniformly resolvable decompositionsof the complete graph λK_vinto subgraphs where each resolution classcontains only blocks isomorphic to the same graph. We consider thecases in which all the resolution classes are either C_4 or $K_{1,3}$. We prove that this type of systems do not exist for λ odd and determine completely the spectrum for λ=2.
2018
resolvable graph decomposition; uniformly resolutions; 3-stars 4-cycles
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/43746
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact