完全多部图的循环一致2-因子分解

Anita Pasotti; Marco Antonio Pellegrini

完全多部图的循环一致2-因子分解

组合数学 2016-03-22 v1

作者: Anita Pasotti , Marco Antonio Pellegrini

摘要

由J. Liu于2000年提出的Oberwolfach问题的推广，要求完全多部图 $K_{m\times n}$ 的一致 $2$ -因子分解。此处我们关注在循环群 $Z_{mn}$ 下正则的 $2$ -因子分解，其 $2$ -因子均为偶长度 $\ell$ 的圈的不相交并。特别地，我们给出了极值情况 $\ell=4$ 和 $\ell=mn$ 的完整解。

关键词

完全多部图一致2-因子分解 Oberwolfach问题循环群圈分解极值情况

引用

@article{arxiv.1603.06469,
  title  = {Cyclic uniform 2-factorizations of the complete multipartite graph},
  author = {Anita Pasotti and Marco Antonio Pellegrini},
  journal= {arXiv preprint arXiv:1603.06469},
  year   = {2016}
}

备注

24 pages

相关论文

查看更多相关论文 →