| 注册

完全3-一致超图K(3)32的5-圈分解

雷一鸣 李冠儒 吉日木图

内蒙古民族大学学报(自然科学版)2016,Vol.31Issue(1):1-5,20,6.
内蒙古民族大学学报(自然科学版)2016,Vol.31Issue(1):1-5,20,6.DOI:10.14045/j.cnki.15-1220.2016.01.001

完全3-一致超图K(3)32的5-圈分解

The Decomposition of Complcte 3-Uniforih Hypergraph K(3)32 into 5-cycles

雷一鸣 1李冠儒 2吉日木图1

作者信息

  • 1. 内蒙古民族大学 数学学院,内蒙古通辽 028043
  • 2. 内蒙古民族大学 离散数学研究所,内蒙古通辽028043
  • 折叠

摘要

Abstract

Bailey-Stevens and Meszka-Rosa studied the decomposition of complete k-Uniform Hypergraph into Hamiltonian cycles, and solved the decomposition of complete 3-Uniform Hypergraph into Hamiltonian cycles, when n≤32 . Bailey-Stevens and Meszka-Rosa introduced the decomposition of complete -uniform hypergraph into not Hamiltonian cycles. So far, the decomposition of complete 3-uniform hypergraph into 5-cycles is still open, beside n≤17 and n=4m+1 and (m is an integer). In this paper, we design a new algorithm based on partitions of the edges and get a result of the decomposition of K (3)32 into 5-cycles.

关键词

一致超图/5-圈/圈分解

Key words

Uniform Hypergraph/5-cycles/Decomposition into cycles

分类

数理科学

引用本文复制引用

雷一鸣,李冠儒,吉日木图..完全3-一致超图K(3)32的5-圈分解[J].内蒙古民族大学学报(自然科学版),2016,31(1):1-5,20,6.

基金项目

国家自然科学基金资助项目(11161032) (11161032)

内蒙古民族大学学报(自然科学版)

1671-0185

访问量5
|
下载量0
段落导航相关论文