In this paper we consider complex uniformly resolvable decompositions of the complete graph Kv into subgraphs such that each resolution class contains only blocks isomorphic to the same graph from a given set H and at least one parallel class is present from each graph of H. We completely determine the spectrum for the cases H = {K2, P3, K3}, H = {P4, C4}, and H = {K2, P4, C4}.

Complex uniformly resolvable decompositions of Kv

Gionfriddo M.;Guardo E.;Milazzo L.;Milici S.;
2021-01-01

Abstract

In this paper we consider complex uniformly resolvable decompositions of the complete graph Kv into subgraphs such that each resolution class contains only blocks isomorphic to the same graph from a given set H and at least one parallel class is present from each graph of H. We completely determine the spectrum for the cases H = {K2, P3, K3}, H = {P4, C4}, and H = {K2, P4, C4}.
2021
Complex uniformly resolvable decomposition
Cycle
Path
Resolvable decomposition
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/516673
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact