期刊文献+

pqr阶Cayley图是Hamilton图 被引量:4

Cayley Graphs of Order pqr are Hamiltonian
原文传递
导出
摘要 本文证明了pqr阶连通的Cayley图是Hamilton图,这里p,q,r为相异素数. Let G be a group of order pqr, where p, q, r are distinct primes. In this paper, we prove that every connected Cayley graph on G is Hamiltonian.
作者 李登信
机构地区 渝州大学数学系
出处 《数学学报(中文版)》 SCIE CSCD 北大核心 2001年第2期351-358,共8页 Acta Mathematica Sinica:Chinese Series
基金 国家自然科学基金!(19871066) 重庆市教委资助项目
关键词 有限群 CAYLEY图 HAMILTON图 连通图 Finite group Cayley graph Hamilton graph
  • 相关文献

参考文献1

  • 1Meng Jixiang Huang Qiongxiang Meng Jixiang Huang Qiongxiang Department of Mathematics and Institute of Mathematics and Phisics Xinjiang University Urumqi,830046 China.Almost all Cayley Graphs Are Hamiltonian[J].Acta Mathematica Sinica,English Series,1996,12(2):151-155. 被引量:6

共引文献5

同被引文献21

  • 1李登信.几类Cayley图的Hamilton性[J].渝州大学学报,1994,11(3):1-5. 被引量:2
  • 2李登信.Cayley图的边Hamilton性[J].系统科学与数学,1995,15(3):266-268. 被引量:6
  • 3王爱民,孟吉翔.有限交换群上Bi-Cayley图的Hamilton性[J].新疆大学学报(自然科学版),2006,23(2):156-158. 被引量:3
  • 4徐尚进,李靖建,靳伟,陈元芳.qp阶亚循环群的弱q-DCI性[J].广西师范大学学报(自然科学版),2007,25(1):34-37. 被引量:8
  • 5[3]Curram Stephen J, Gallian Joseph A. Hamiltonian cycles and paths in Cayley graphs and digraphs-A survey[J]. Discrete Math, 1996, 156:1-8.
  • 6[4]Chen C C. On edge-Hamitonian property of Cayley graph[J ]. Discrete Math, 1988, 72:29 - 33.
  • 7[7]Chen C C, Quimpo N. Hamiltonian Cayley graphs of order pq[J]. Combinatorial Math. (X) (Springer-Verlag Lecture Notes Series), 1983, 894:1 - 5.
  • 8[8]Witte D, Gallian Joseph A. A survey:Hamiltonian cycles in Cayley graphs[J]. Discrete Math, 1984, 51:293- 304.
  • 9徐明曜.有限群导引[M].北京:科学出版社,1999.54-61.
  • 10KEATING K,WITTE D.On Hamilton cycles in Cayley graphs in groups with cyclic commutator subgroup[J].Ann Discrete Math, 1985,27: 89-102.

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部