两类Cayley图的边Hamilton性

Edge-Hamiltonian Property of Two Class Cayley Graphs

设G为有限群,M是群G的一个生成集.证明了2pq(p,q为两个互异的奇素数且q<p)阶的Cayley图X(G,M)是边-Hamilton图,2p2(p为奇素数)阶的Cayley图X(G,M)是边-Hamilton图.

Let M generate the finite group G. The author proves that, if G is a group of order 2pq, where pq（q〈p） are distinct primes,then （G,M） is edge-Hamiltonian; if G is a group of order 2p^2 ,where p is odd prime,then （G,M） is edge-Hamiltonian.