Complex uniformly resolvable decompositions of K_v

Authors

  • Csilla Bujtás University of Ljubljana, Slovenia https://orcid.org/0000-0002-0511-5291
  • Mario Gionfriddo Universit`a di Catania, Italy
  • Elena Guardo Universit`a di Catania, Italy
  • Lorenzo Milazzo Universit`a di Catania, Italy
  • Salvatore Milici Universit`a di Catania, Italy
  • Zsolt Tuza Alfréd Rényi Institute of Mathematics, Hungary and University of Pannonia, Hungary https://orcid.org/0000-0003-3235-9221

DOI:

https://doi.org/10.26493/1855-3974.2288.a20

Keywords:

Resolvable decomposition, complex uniformly resolvable decomposition, path, cycle

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 ℋ and at least one parallel class is present from each graph of ℋ. We completely determine the spectrum for the cases ℋ = {K2, P3, K3}, ℋ = {P4, C4}, and ℋ = {K2, P4, C4}.

Downloads

Published

2021-08-10

Issue

Vol. 21 No. 1 (2021)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/