中文

关于圈长具有不同奇偶性的 Hamilton-Waterloo 问题

组合数学 2018-01-24 v1

摘要

KvK_v^* 表示完全图 KvK_v(若 vv 为奇数)或 KvIK_v-I(即去掉一个 1-因子边的完全图,若 vv 为偶数)。给定非负整数 v,M,N,α,βv, M, N, \alpha, \beta,Hamilton-Waterloo 问题寻求 KvK^*_v 的一个 22-因子分解,分解为 α\alphaCMC_M-因子与 β\betaCNC_N-因子。显然,M,N3M,N\geq 3MvM\mid vNvN\mid v 以及 α+β=v12\alpha+\beta = \lfloor\frac{v-1}{2}\rfloor 是必要条件。关于 MMNN 奇偶性不同的情况所知甚少。在本文中,我们在此情形上取得一些进展,尤其证明了:上述必要条件在 MNM|Nv>6N>36Mv>6N>36Mβ3\beta\geq 3 时均为充分的。

关键词

引用

@article{arxiv.1801.07638,
  title  = {On the Hamilton-Waterloo Problem with cycle lengths of distinct parities},
  author = {Andrea Burgess and Peter Danziger and Tommaso Traetta},
  journal= {arXiv preprint arXiv:1801.07638},
  year   = {2018}
}