Complex uniformly resolvable decompositions of K_v

Csilla Bujtás, Mario Gionfriddo, Elena Guardo, Lorenzo Milazzo, Salvatore Milici, Zsolt Tuza
2021 Ars Mathematica Contemporanea  
In this paper we consider complex uniformly resolvable decompositions of the complete graph K v 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 = {K 2 , P 3 , K 3 }, H = {P 4 , C 4 }, and H = {K 2 , P 4 , C 4 }. (Elena Guardo), -(Lorenzo Milazzo), milici@dmi.unict.it (Salvatore Milici), tuza@dcs.uni-pannon.hu
more » ... cs.uni-pannon.hu (Zsolt Tuza) c b This work is licensed under https://creativecommons.org/licenses/by/4.0/ A c c e p t e d m a n u s c r i p t 2 Ars Math. Contemp.
doi:10.26493/1855-3974.2288.a20 fatcat:dn7pulvgtfd5zevizznxg4ypdq