pqr阶Cayley图是Hamilton图  

Cayley Graphs of Order pqr are Hamiltonian

作　　者：李登信[1] 

机构地区：[1]渝州大学数学系,重庆400033

出　　处：《数学学报（中文版）》2001年第2期351-358,共8页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金!(19871066);重庆市教委资助项目

摘　　要：本文证明了ｐｑｒ阶连通的Ｃａｙｌｅｙ图是Ｈａｍｉｌｔｏｎ图，这里ｐ，ｑ，ｒ为相异素数．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.

关 键 词：有限群 CAYLEY图 HAMILTON图 连通图 

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