Complex uniformly resolvable decompositions of $K_v$

Csilla Bujtàs; Mario Gionfriddo; Elena Guardo; Lorenzo Milazzo; Salvatore Milici; Zsolt Tuza

Complex uniformly resolvable decompositions of $K_v$

Combinatorics 2020-03-24 v1

Authors: Csilla Bujtàs , Mario Gionfriddo , Elena Guardo , Lorenzo Milazzo , Salvatore Milici , Zsolt Tuza

Abstract

In this paper we consider the 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 $\mathcal H$ . We completely determine the spectrum for the cases $\mathcal{H} = \{K_2, P_3, K_3\}$ , $\mathcal{H} = \{P_4, C_4\}$ , and $\mathcal{H} = \{K_2, P_4, C_4\}$ .

Keywords

hypergraph theory painlevé equations graph theory

Cite

@article{arxiv.2003.10032,
  title  = {Complex uniformly resolvable decompositions of $K_v$},
  author = {Csilla Bujtàs and Mario Gionfriddo and Elena Guardo and Lorenzo Milazzo and Salvatore Milici and Zsolt Tuza},
  journal= {arXiv preprint arXiv:2003.10032},
  year   = {2020}
}

Comments

11 pages

Complex uniformly resolvable decompositions of $K_v$

Abstract

Keywords

Cite

Comments

Related papers