关于圈长具有不同奇偶性的 Hamilton-Waterloo 问题
组合数学
2018-01-24 v1
摘要
令 表示完全图 (若 为奇数)或 (即去掉一个 1-因子边的完全图,若 为偶数)。给定非负整数 ,Hamilton-Waterloo 问题寻求 的一个 -因子分解,分解为 个 -因子与 个 -因子。显然,、、 以及 是必要条件。关于 与 奇偶性不同的情况所知甚少。在本文中,我们在此情形上取得一些进展,尤其证明了:上述必要条件在 、 且 时均为充分的。
引用
@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}
}