用“字”研究Cayley图的Hamilton圈分解的新方法

A NEW METHOD BY USING "WORD" FOR HAMILTON LOOP FACTORIZATION OF CAYLEY GRAPHS

下载PDF

导出

摘要本文研究了Abel群上Cayley图的Hamilton圈分解的问题.利用"字"和H方操作法,获得了Abel群上4度Cayley图的Hamilton圈分解方案和理论证明. The Hamilton loop factorization of Abel groups’ Cayley graphs is studied in this article. By using ＂word＂ and Hamilton method, the factorization algorithm is obtained.

作者王艳芳

机构地区大连大学信息工程学院

出处《数学杂志》 CSCD 北大核心 2010年第6期1097-1104,共8页 Journal of Mathematics

基金国家自然科学基金资助项目(60873042) 辽宁省教育厅基金资助(2008024) 辽宁省教育厅高校科研计划项目(2008Z028)

关键词 CAYLEY图 HAMILTON圈交换群 Cayley digraph Hamilton loop commutative graph

分类号 O157.6 [理学—数学]

引文网络
相关文献

参考文献6

1张林兰,黄本文.一类2^nm（m为奇数）阶有限群的构造[J].数学杂志,2007,27(5):599-601. 被引量：2
2钱爱林,柳学坤.Hermite广义Hamilton矩阵反问题的最小二乘解[J].数学杂志,2006,26(5):519-523. 被引量：9
3王殿军,王建中.关于Abel群上Cayley图的Hamilton圈分解[J].数学进展,1994,23(6):551-554. 被引量：10
4苏向盈.Abel群上Cayley图的Hamilton圈分解的一点注记[J].福建师范大学学报（自然科学版）,1989,5(1):1-3. 被引量：5
5孙惠泉编著..图论及其应用[M].北京:科学出版社,2004:270.
6[美]格拉斯曼等,.群和它的图象表示[M]科学普及出版社,1981. 被引量：1

二级参考文献16

1潘承洞潘承彪.初等数论[M].北京：北京大学出版社,2003.. 被引量：50
2闵嗣鹤严士健.初等数论[M].北京：高等教育出版社,1982.. 被引量：35
3Sun Jiguang.Backward perturbation analysis of certain characteristic subspaces[J].Numer.Math.1993,65,357-382. 被引量：1
4Xie Dongxiu,Hu Xiyan and Zhang Lei.The solvability conditions for inverse eigenproblem of symmetric matrices and anti-persymmetric matrices and its approximation[J].Numer.Linear Algebra.Appl.2000,10,223-234. 被引量：1
5Zhang Zhongzhi,Hu Xiyan and Lei Zhang.The solvability conditions for the inverse eigenvalue problem of Hermitian-generalized Hamilton matrices[J].Inverse problems.2002,18,1369-1376. 被引量：1
6白述伟.具有奇数m阶循环子群的4m阶有限群之完全分类.数学杂志,1985,5(3):25-229. 被引量：3
7Zhang Yuanda. The Structures of groups of order 2^3p^2[J]. Chin Ann of Math(B), 1983, 4 (1):77-93. 被引量：1
8Dudley U.. Elementary Number Theory[M]. Seconded. , W. H. Freeman and Company. 1987. 被引量：1
9连广昌.n 个图笛积的Hamilton分解——A.Ktzig猜测的证明[J]应用数学学报,1988(01). 被引量：1
10胡锡炎,张磊.一类矩阵问题的最小二乘逼近解[J].湖南大学学报,1990,17(2):98-102. 被引量：24

共引文献20

1李迎春,刘志宏.一类矩阵方程的Hermite广义Hamilton解及其最佳逼近[J].高师理科学刊,2010,30(3):6-9.
2王艳芳,王丽娟.有限群的“齐次性”Cayley有向图及其求法[J].辽宁工学院学报,2005,25(6):406-409. 被引量：3
3邓继恩,王海宁,崔润卿.广义反自反阵的广义特征值反问题[J].河南理工大学学报（自然科学版）,2007,26(3):340-344. 被引量：3
4邓继恩,王海宁,崔润卿.Hermite广义Hamilton矩阵的广义特征值反问题[J].漳州师范学院学报（自然科学版）,2007,20(3):15-19. 被引量：2
5王艳芳.两类有限群Cayley有向图的简捷求法[J].湛江师范学院学报,2008,29(3):21-23.
6王长群,王殿军,徐明曜.有限群的正规Cayley图[J].中国科学（A辑）,1998,28(2):131-139. 被引量：12
7王艳芳.2~n和2p^2阶群上Cayley图的Hamilton图的分解[J].大学数学,2009,25(5):130-134.
8王艳芳.2~np^m阶群上Cayley图的Hamilton圈分解[J].辽宁工程技术大学学报（自然科学版）,2009,28(6):1033-1036.
9王艳芳.4度Cayley图的Hamilton圈分解的新方法与理论证明[J].纯粹数学与应用数学,2010,26(3):380-386. 被引量：4
10王艳芳.有限群的“齐次性”Cayley有向图求法的进一步研究[J].辽宁工业大学学报（自然科学版）,2010,30(3):205-210.

1王艳芳.2~np^m阶群上Cayley图的Hamilton圈分解[J].辽宁工程技术大学学报（自然科学版）,2009,28(6):1033-1036.
2王艳芳.4度Cayley图的Hamilton圈分解方法的进一步研究[J].辽宁师范大学学报（自然科学版）,2010,33(4):429-432.
3郭巧萍,李胜家.完全图的Hamilton圈分解[J].山西大学学报（自然科学版）,2010,33(1):41-42. 被引量：2
4王艳芳,周晓越.非Abel群度Cayley图的Hamilton圈的分解[J].河南师范大学学报（自然科学版）,2011,39(1):20-22.
5王艳芳.阶为偶数交换群上6度Cayley图的Hamilton圈分解[J].湖南师范大学自然科学学报,2011,34(1):5-9. 被引量：1
6王艳芳.2~n和2p^2阶群上Cayley图的Hamilton图的分解[J].大学数学,2009,25(5):130-134.
7王殿军,王建中.关于Abel群上Cayley图的Hamilton圈分解[J].数学进展,1994,23(6):551-554. 被引量：10
8杨世辉.C_m×C_n×C_r的Hamilton圈分解——A·Kotzig猜想的一个新的证明[J].长江师范学院学报,1997,19(3):1-12.
9苏向盈.Abel群上Cayley图的Hamilton圈分解的一点注记[J].福建师范大学学报（自然科学版）,1989,5(1):1-3. 被引量：5
10吉日木图.关于超图圈分解的研究[J].内蒙古民族大学学报（自然科学版）,2007,22(6):601-604. 被引量：2

数学杂志

2010年第6期

浏览历史

内容加载中请稍等...

用“字”研究Cayley图的Hamilton圈分解的新方法

参考文献6

二级参考文献16

共引文献20

相关作者

相关机构

相关主题

浏览历史