首页> 外文会议>International Conference on Renewable Energy and Environmental Technology >Decomposing Complete 3-uniform Hypergraph into 5-cycles
【24h】

Decomposing Complete 3-uniform Hypergraph into 5-cycles

机译:将完整的3均匀的超照片分解成5个循环

获取原文

摘要

About the Katona-Kierstead definition of a Hamiltonian cycles in a uniform hypergraph, a decomposition of complete k-uniform hypergraph (K_n)~(k) into Hamiltonian cycles studied by Bailey-Stevens and Meszka-Rosa. For n = 2, 4, 5 (mod 6), we design algorithm for decomposing the complete 3-uniform hypergraphs into Hamiltonian cycles by using the method of edge-partition. A decomposition of (K_n)~(3) into 5-cycles has been presented for all admissible n ≤17, and for all n = 4~m + 1, m is a positive integer. In general, the existence of a decomposition into 5-cycles remains open. In this paper, we use the method of edge-partition and cycle sequence proposed by Jirimutu and Wang. We find a decomposition of (K_(20))~(3) into 5-cycles.
机译:关于统一超图中哈密顿循环的Katona-Kiersead定义,将完整的K-统一超图(K_N)〜(k)分解成Bailey-Stevens和Meszka-Rosa学习的Hamiltonian循环。对于n = 2,4,5(mod 6),我们使用边缘分区方法设计用于将完整的3均匀编程分解为Hamiltonian循环的算法。已经介绍了所有可允许的N≤17,并且对于所有n = 4〜m + 1,m是正整数的分解已经呈现为5周期。通常,将分解成5个循环保持开放。在本文中,我们使用Jirimutu和Wang提出的边缘分区和循环序列方法。我们发现(K_(20))〜(3)分解为5周期。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号