【24h】

Hamiltonian decompositions of recursive circulant graphs

机译:递归循环图的哈密顿分解

获取原文
获取原文并翻译 | 示例

摘要

A k-regular graph G is hamiltonian decomposable if its edge-set can be partitioned into k/2 hamiltonian cycles when k is even or (k-1)/2 hamiltonian cycles and a perfect matching when k is odd. In this paper, we prove that every recursive circulant graph is hamiltonian decomposable.
机译:如果k的边集可以在k为偶数或(k-1)/ 2哈密顿周期时划分为k / 2个哈密顿周期,并且在k为奇数时可以完美匹配,则k正则图G是哈密顿可分解的。在本文中,我们证明了每个递归循环图都是哈密顿可分解的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号