English

The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes

Combinatorics 2023-06-22 v1

Abstract

In this paper, factorizations of the complete symmetric digraph KvK_v^* into uniform factors consisting of directed even cycle factors are studied as a generalization of the undirected Hamilton-Waterloo Problem. It is shown, with a few possible exceptions, that KvK_v^* can be factorized into two nonisomorphic factors, where these factors are uniform factors of KvK_v^* involving K2K_2^* or directed mm-cycles, and directed mm-cycles or 2m2m-cycles for even mm.

Cite

@article{arxiv.2306.12209,
  title  = {The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes},
  author = {Fatih Yetgin and Uğur Odabaşı and Sibel Özkan},
  journal= {arXiv preprint arXiv:2306.12209},
  year   = {2023}
}
R2 v1 2026-06-28T11:10:39.908Z