一类Cayley图的边Hamilton性

Edge-Hamitonian property of a class of Cayley graph

下载PDF

导出

摘要设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图. Let M generate the finite group G , and G be a group of order p^3 , where p is primes. Proved that Cayleygraph is edge-Hamitonian.

作者廖江东

机构地区重庆师范大学数学与计算机科学学院

出处《高师理科学刊》 2007年第3期5-6,共2页 Journal of Science of Teachers＇College and University

基金重庆教委科研基金项目(KJ050807)

关键词有限群 CAYLEY图边-Hamilton finite group Cayley graph edge-Hamihonian graph

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

引文网络
相关文献

参考文献8

1Bondy J A,Murty U.Graph Theory with Application[M].New York:North-Holland,1976:255-270.
2徐明曜.有限群导引[M].北京：科学出版社,1987.62.
3Curram Stephen J,Gallian Joseph A.Hamiltonian cycles and paths in Cayley graphs and digraphs-A survey[J].Discrete Math.,1996(156):1-8.
4Chen C C.On edge-Hamitonian property of Cayley graph[J].Discrete Math.,1988,72:29-33.
5李登信.Cayley图的边Hamilton性[J].系统科学与数学,1995,15(3):266-268. 被引量：6
6李登信.Cayley图与超Euler图[M].北京:中国科学技术出版社,2006.
7赫尔 M.群论[M].裘光明,译.北京:科学出版社,1981:60.
8Chen C C,Quimpo N.Hamiltonian Cayley graphs of order pq[J].Combinatorial Math.,1983,894:1-15.

二级参考文献3

1Chen C C，Discrete Math，1988年，72卷，29页
2田丰，图与网络流理论，1987年
3Chen C C，Comb Math，1981年，884期，23页

共引文献23

1李登信.pqr阶Cayley图的边-Hamilton性的一个注记[J].四川大学学报（自然科学版）,2004,41(4):697-699.
2焦曙光,黄建红.超可解群的一个判别准则[J].徐州师范大学学报（自然科学版）,2006,24(2):13-14. 被引量：1
3雷澜.3-正则Cayley图的l-边-连通度[J].重庆工商大学学报（自然科学版）,2007,24(3):221-222.
4廖江东.p^3阶Cayley图的边Hamilton性[J].重庆工商大学学报（自然科学版）,2007,24(3):225-227.
5廖小莲,陈国华.两类几乎单群与斯坦诺4-设计[J].湖南人文科技学院学报,2007,24(4):1-3. 被引量：1
6罗明,廖江东,陈波涛.关于Cayley图的边-Hamilton性[J].西南大学学报（自然科学版）,2008,30(4):36-41. 被引量：8
7廖小莲.两类几乎单群与斯坦诺5-设计[J].湖南人文科技学院学报,2008,25(2):3-4.
8廖江东.两类Cayley图的边Hamilton性[J].内蒙古师范大学学报（自然科学汉文版）,2008,37(5):613-615.
9李长稳,胡滨.关于弱ss-置换子群的几个定理[J].高师理科学刊,2011,31(2):7-9.
10蔡一,吕恒,陈贵云.含有CC-子群的有限群[J].西南师范大学学报（自然科学版）,2011,36(3):4-6. 被引量：3

1廖江东.两类Cayley图的边Hamilton性[J].内蒙古师范大学学报（自然科学汉文版）,2008,37(5):613-615.
2李登信.Cayley图的Hamilton性[J].西南师范大学学报（自然科学版）,1996,21(S1):20-24. 被引量：3
3廖江东.p^3阶Cayley图的边Hamilton性[J].重庆工商大学学报（自然科学版）,2007,24(3):225-227.
4罗明,廖江东,陈波涛.关于Cayley图的边-Hamilton性[J].西南大学学报（自然科学版）,2008,30(4):36-41. 被引量：8
5李登信.pqr阶Cayley图的边-Hamilton性的一个注记[J].四川大学学报（自然科学版）,2004,41(4):697-699.

高师理科学刊

2007年第3期

浏览历史

内容加载中请稍等...

一类Cayley图的边Hamilton性

参考文献8

二级参考文献3

共引文献23

相关作者

相关机构

相关主题

浏览历史