pqr阶Cayley图的边-Hamilton性的一个注记  

A Note on Edge-Hamitonian Property of Cayley Graph of Order pqr

作　　者：李登信[1] 

机构地区：[1]重庆工商大学理学院,重庆400020

出　　处：《四川大学学报（自然科学版）》2004年第4期697-699,共3页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金 (10 1710 71) ;重庆教委资助课题

摘　　要：设G为有限群 ,｜G｜ =pqr,p ,q,r为相异素数 ,M是G的一个生成集 .作者证明了若M中含有 p阶正规元 ,则Cayley图X(G ,M)是边 Hamilton图 .Let M generate the finite group G,and G be a group of order pqr,where p,q,r are distinct primes. The author proves that if M contains a normal element of order p of the group G,then Cayley graph is edge-Hamitonian.

关 键 词：有限群 CAYLEY图 边-Hamilton图 

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