圈积图$C_m \wr K_{16}$上的Hamilton-Waterloo问题

L. Wang; H. Cao

圈积图$C_m \wr K_{16}$上的Hamilton-Waterloo问题

组合数学 2021-02-25 v1

作者: L. Wang , H. Cao

摘要

Hamilton-Waterloo问题是一个图因子分解问题。Hamilton-Waterloo问题HWP $(H;m,n;\alpha,\beta)$ 要求对 $H$ 的一个 $2$ -因子分解，其中包含 $\alpha$ 个 $C_m$ -因子和 $\beta$ 个 $C_n$ -因子。本文中，我们几乎完全解决了奇数 $m$ 下圈积图 $C_m \wr K_{16}$ 上含 $C_{16}$ -因子与 $C_m$ -因子的Hamilton-Waterloo问题。

关键词

Hamilton-Waterloo问题图因子分解圈积图 C-因子 2-因子分解

引用

@article{arxiv.2102.12063,
  title  = {The Hamilton-Waterloo problem on wreath product graph $C_m \wr K_{16}$},
  author = {L. Wang and H. Cao},
  journal= {arXiv preprint arXiv:2102.12063},
  year   = {2021}
}

相关论文

查看更多相关论文 →