English

Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups

Combinatorics 2026-03-09 v1

Abstract

Isomorphic factorizations of complete graphs originate from the seminal work of Frank Harary and collaborators, who initiated the systematic study of decompositions of complete graphs into pairwise isomorphic spanning subgraphs. In this paper, we investigate isomorphic factorizations of complete graphs into Cayley graphs on CI-groups. Let Γ=Cay(G,S)\Gamma=Cay(G,S) denote the Cayley graph of finite group GG. We obtain a necessary and sufficient condition on CI-group GG so that the complete graph on G|G| vertices can be edge-partitioned into kk-copies of Cayley graph of the same CI-group GG each isomorphic to Cay(G,S)Cay(G,S) for some inverse-closed subset SG{1}S\subset G\setminus\{1\}. Further we give a construction of isomorphic factorizations of the complete graph into Cayley graphs on CI-group.

Keywords

Cite

@article{arxiv.2603.05847,
  title  = {Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups},
  author = {Huye Chen and Jingjian Li and Hao Yu and Zitong Yu},
  journal= {arXiv preprint arXiv:2603.05847},
  year   = {2026}
}
R2 v1 2026-07-01T11:06:03.380Z