中文

关于仅含一个6-圈因子的Hamilton-Waterloo问题

组合数学 2024-02-16 v1

摘要

均匀Hamilton-Waterloo问题(HWP)要求将KvK_v分解为α\alphaCMC_M-因子和β\betaCNC_N-因子的可分解(CM,CN)(C_M, C_N)-分解。我们用HWP(v;M,N;α,β)\hbox{HWP}(v; M, N; \alpha, \beta)表示均匀Hamilton-Waterloo问题的解。我们的研究集中于解决一些尚未解决的案例,这些案例对推广构成了重大挑战。我们特别关注gcd(M,N)={2,3}\gcd(M,N)=\{2, 3\}的情况,并重点研究参数M=6M=6。我们引入了一些已知结构的修改,并开发了新的方法来解决在构造均匀22-因子分解中这些突出的挑战。这种创新方法不仅扩展了已解决案例的范围,而且有助于更深入地理解解决Hamilton-Waterloo问题所涉及的复杂性。

关键词

引用

@article{arxiv.2402.10081,
  title  = {On the Hamilton-Waterloo Problem with a single factor of 6-cycles},
  author = {Zazil Santizo Huerta and Melissa Keranen},
  journal= {arXiv preprint arXiv:2402.10081},
  year   = {2024}
}

备注

37 pages, 13 figures