完全图K_(2n+1)的n个H圈的分解方法

Methods of Decomposing a Complete Graph K_(2n+1) into n Edge Disjoint Hamiltonian Cycles

下载PDF

导出

摘要提出了完全图K2n+1分解成n个边不相交的H圈的两种方法.阐明了完全图K2n+1的2因子分解的基本思路.介绍了完全图K17的H圈分解的全过程. Two methods of decomposing a complete graph K2n＋1 into n edge disjoint Hamihonian cycles are proposed. The basic concept of decomposing a complete graph K2n＋1 into 2-factors is described. The entire procedure of decomposing a complete graph K17 into Hamiltonian cycles is presented.

作者侴万禧雷小磊

机构地区安徽理工大学土木建筑学院

出处《山西师范大学学报（自然科学版）》 2009年第1期8-11,共4页 Journal of Shanxi Normal University(Natural Science Edition)

关键词完全图 H圈因子分解圈着色边矩阵 complete graph Hamihonian cycle factorization cycle colouring edge matrix

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1侴万禧.2t名运动员的循环赛和对集的划分[J].安徽理工大学学报（自然科学版）,2006,26(1):64-69. 被引量：11
2侴万禧雷小磊.偶阶完全图的2因子分解.山东师范大学学报：自然科学版,2007,22(2):92-94.
3侴万禧雷小磊.奇阶完全图K2n+1的2因子分解.扬州大学学报：自然科学版,2007,10(3):74-76.
4万禧.2n名选手循环赛安排问题[J].数学的实践与认识,2006,36(12):252-256. 被引量：3

二级参考文献7

1侴万禧.高阶Steiner三连系及其构造方法[J].安徽理工大学学报（自然科学版）,2004,24(3):76-80. 被引量：11
2侴万禧.r×t阶Kirkman三连系构造的一种方法[J].数学的实践与认识,2004,34(9):144-150. 被引量：11
3侴万禧.对集的划分与循环赛的安排[J].阜阳师范学院学报（自然科学版）,2005,22(4):8-12. 被引量：5
4王树禾.离散数学[M].合肥:中国科学技术大学出版社,2001..
5杨振生.组合数学及其算法[M].合肥:中国科学技术大学出版社,2003..
6RISHARD A BRUALDI.Introducyory eombinatorics[M].Amsterdam:North-Holland Publishing.1977.
7Richard A Brualdi Introductory Combinatorics[M]. Amsterdam, North-Holland Publishing Company,1977.

共引文献11

1侴万禧.边矩阵K′_(2n+1)的K+1-边着色与循环赛的安排[J].安徽建筑工业学院学报（自然科学版）,2006,14(4):1-5. 被引量：4
2侴万禧.循环赛图K_(2n)^(i)与边矩阵K′_(2n)的K-边着色[J].皖西学院学报,2006,22(5):1-2.
3李健勇,李晔,刘艳红,张杰,李建春,黄道颖.任意数量选手的循环赛赛程分治算法[J].郑州轻工业学院学报（自然科学版）,2007,22(4):122-125. 被引量：3
4侴万禧.32阶循环赛图K_(32)^(1)与完备匹配的算法[J].山西师范大学学报（自然科学版）,2008,22(1):14-16.
5侴万禧,雷小磊.任意阶完全图K_V的2因子分解[J].吉林师范大学学报（自然科学版）,2008,29(2):22-24. 被引量：1
6侴万禧,雷小磊.K_v的2因子分解定理及定理的证明[J].山西师范大学学报（自然科学版）,2008,22(3):16-20.
7霍玉洪,侴万禧.完全图K_(2n+1)的2-因子分解[J].长江大学学报（自科版）（上旬）,2009,6(2):16-18. 被引量：1
8李建春,李健勇,黄道颖,周国庆,何海亮.一种任意数量选手循环赛程填表构造算法[J].郑州轻工业学院学报（自然科学版）,2009,24(6):15-17.
9段学新.完全图K_(2n+1)的2因子分解[J].吉林大学学报（信息科学版）,2010,28(2):209-213.
10郑长波,李晓毅,侴万禧.K_v的完备匹配M_i的算法[J].湖南大学学报（自然科学版）,2011,38(12):72-76.

1侴万禧,雷小磊.K_v的2因子分解定理及定理的证明[J].山西师范大学学报（自然科学版）,2008,22(3):16-20.
2侴万禧,林雨,李晓毅.完全图K_v的2因子分解与圈着色[J].渤海大学学报（自然科学版）,2009,30(3):221-225.
3侴万禧,霍玉洪,李晓毅.3t-2阶Steiner三连系构造的一种方法[J].吉首大学学报（自然科学版）,2010,31(4):1-4.
4姜玉秋.t^2阶Steiner三连系的构造方法[J].吉林大学学报（信息科学版）,2010,28(3):326-328.
5侴万禧.2n＋1名选手的循环赛与完全图K（2n＋1）的△（G）＋1-边着色[J].矿业科学技术,2007,35(1):35-37.
6侴万禧,雷小磊.完全图K_(11)及K_(12)的边不相交的H圈的个数[J].渤海大学学报（自然科学版）,2008,29(3):251-254.
7郑长波,李晓毅,侴万禧.19阶Steiner三连系的构造与计数[J].湖南大学学报（自然科学版）,2012,39(6):85-89.
8侴万禧,李晓毅.31阶Steiner三连系的构造与计数[J].吉首大学学报（自然科学版）,2010,31(5):1-4.
9侴万禧,李晓毅.49阶Steiner三连系的构造与计数[J].长春工业大学学报,2009,30(6):623-628. 被引量：1
10侴万禧.对集不交的循环赛图K^(i)_(11)与对集的算法[J].井冈山大学学报（自然科学版）,2007,28(1):22-24.

山西师范大学学报（自然科学版）

2009年第1期

浏览历史

内容加载中请稍等...

完全图K_(2n+1)的n个H圈的分解方法

参考文献4

二级参考文献7

共引文献11

相关作者

相关机构

相关主题

浏览历史