具有 $C_4$ 和 $C_m$ 因子的哈密顿-滑铁卢问题

Uğur Odabaşı; Sibel Özkan

具有 $C_4$ 和 $C_m$ 因子的哈密顿-滑铁卢问题

组合数学 2015-06-01 v1

作者: Uğur Odabaşı , Sibel Özkan

摘要

具有一致圈长的哈密顿-滑铁卢问题要求对完全图 $K_v$ （当 v 为奇数）或 $K_v$ 减去一个 $1-$ 因子（当 v 为偶数）进行 $2-$ 因子分解，其中 $r$ 个因子由 $n-$ 圈组成， $s$ 个因子由 $m-$ 圈组成，且 $r+s=\left \lfloor \frac{v-1}{2} \right \rfloor$ 。本文研究了具有 $4-$ 圈和 $m-$ 圈因子（奇数 $m\geq 3$ ）的哈密顿-滑铁卢问题，并确定了所有可能的解决方案（除少数可能的例外）。

关键词

哈密顿-滑铁卢问题 2-因子分解完全图圈因子 C4 Cm 图分解

引用

@article{arxiv.1505.08121,
  title  = {The Hamilton-Waterloo Problem with $C_4$ and $C_m$ Factors},
  author = {Uğur Odabaşı and Sibel Özkan},
  journal= {arXiv preprint arXiv:1505.08121},
  year   = {2015}
}

备注

16 pages

具有 $C_4$ 和 $C_m$ 因子的哈密顿-滑铁卢问题

摘要

关键词

引用

备注

相关论文