三角形因子与七边形因子的 Hamilton-Waterloo 问题

Hongchuan Lei; Hung-Lin Fu

doi:10.1007/s00373-015-1570-1

三角形因子与七边形因子的 Hamilton-Waterloo 问题

组合数学 2015-04-22 v1

作者: Hongchuan Lei , Hung-Lin Fu

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

给定阶数为 $n$ 的 2-因子 $R$ 和 $S$ ，设 $r$ 和 $s$ 为满足 $r+s=\lfloor \frac{n-1}{2}\rfloor$ 的非负整数，Hamilton-Waterloo 问题要求对 $K_n$ （当 $n$ 为奇数时）或 $K_n-I$ （当 $n$ 为偶数时）进行 2-因子分解，其中 $r$ 个 2-因子同构于 $R$ ，其余 $s$ 个 2-因子同构于 $S$ 。在本文中，我们解决了 $n$ 为奇数时三角形因子与七边形因子的情形，除了 $n=21$ 时可能存在的 3 个例外。

关键词

Hamilton-Waterloo 问题 2-因子分解三角形因子七边形因子完全图图分解奇数阶

引用

@article{arxiv.1504.05293,
  title  = {The Hamilton-Waterloo Problem for Triangle-Factors and Heptagon-Factors},
  author = {Hongchuan Lei and Hung-Lin Fu},
  journal= {arXiv preprint arXiv:1504.05293},
  year   = {2015}
}

备注

in Graphs and Combinatorics, 2015

三角形因子与七边形因子的 Hamilton-Waterloo 问题

摘要

关键词

引用

备注

相关论文