关于 Hamilton-Waterloo 问题:两种不同奇偶性圈长的情况
组合数学
2017-12-27 v1
摘要
Hamilton-Waterloo 问题要求将完全图分解为 个 2-因子 的副本和 个 2-因子 的副本,使得 。若 由 -圈组成且 由 -圈组成,则称此种分解为 HWP。目标是为每一对可能的 找到分解。在本文中,我们证明对于奇数 和 ,当 、 且 和 均整除 时,存在 HWP,除可能当 时。
引用
@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