English

On ($1,C_4$) one-factorization and two orthogonal ($2,C_4$) one-factorization of complete graphs

Combinatorics 2021-08-04 v1

Abstract

An one-factorization F\mathcal{F} of the complete graph KnK_n is (l,Ckl,C_k), where l0l\geq0 and k4k\geq4 are integers, if the union FGF\cup G, for any F,GFF,G\in\mathcal{F}, includes exactly ll (edge-disjoint) cycles of length kk (lknlk\leq n). Moreover, a pair of orthogonal one-factorizations F\mathcal{F} and G\mathcal{G} of the complete graph KnK_n is (l,Ckl,C_k) if the union FGF\cup G, for any FFF\in\mathcal{F} and GGG\in\mathcal{G}, includes exactly ll cycles of length kk. In this paper, we prove the following: if q11q\equiv11 (mod 24) is an odd prime power, then there is a (1,C41,C_4) one-factorization of Kq+1K_{q+1}. Also, there is a pair of orthogonal (2,C42,C_4) one-factorization of Kq+1K_{q+1}.

Cite

@article{arxiv.2108.01209,
  title  = {On ($1,C_4$) one-factorization and two orthogonal ($2,C_4$) one-factorization of complete graphs},
  author = {Adrián Vázquez-Ávila},
  journal= {arXiv preprint arXiv:2108.01209},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:1906.09291

R2 v1 2026-06-24T04:46:28.376Z