中文

关于 Hamilton-Waterloo 问题:两种不同奇偶性圈长的情况

组合数学 2017-12-27 v1

摘要

Hamilton-Waterloo 问题要求将完全图分解为 rr 个 2-因子 F1F_{1} 的副本和 ss 个 2-因子 F2F_{2} 的副本,使得 r+s=v12r+s=\left\lfloor\frac{v-1}{2}\right\rfloor。若 F1F_{1}mm-圈组成且 F2F_{2}nn-圈组成,则称此种分解为 (m,n)(m,n)-HWP(v;r,s)(v;r,s)。目标是为每一对可能的 (r,s)(r,s) 找到分解。在本文中,我们证明对于奇数 xxyy,当 gcd(x,y)3\gcd(x,y)\geq 3m3m\geq 3xxyy 均整除 vv 时,存在 (2kx,y)(2^kx,y)-HWP(vm;r,s)(vm;r,s),除可能当 1{r,s}1\in\{r,s\} 时。

关键词

引用

@article{arxiv.1712.09291,
  title  = {On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity},
  author = {Melissa Keranen and Adrián Pastine},
  journal= {arXiv preprint arXiv:1712.09291},
  year   = {2017}
}

备注

12 Pages