论文信息 - Cayley graphs of order 30p are Hamiltonian - 字舞流文

Cayley graphs of order 30p are Hamiltonian

Suppose G is a finite group, such that |G| = 16 p , where p is prime. We show that if S is any generating set of G , then there is a hamiltonian cycle in the corresponding Cayley graph Cay( G ; S ).

Joy Morris | Dave Witte Morris | Stephen J. Curran | D. Morris | Ebrahim Ghaderpour

[1] C. C. Chen,et al. On strongly hamiltonian abelian group graphs , 1981 .

[2] Erwin Schrödinger International,et al. Supported by the Austrian Federal Ministry of Education, Science and Culture , 1689 .

[3] Ebrahim Ghaderpour,et al. Cayley graphs of order 30p are Hamiltonian , 2012, Discret. Math..

[4] Tzu-Yi Yang. On hamilton cycles in cayley graphs , 1993 .

[5] G. M.,et al. Theory of Groups of Finite Order , 1911, Nature.

[6] H. O. Foulkes. Abstract Algebra , 1967, Nature.

[7] Ebrahim Ghaderpour,et al. Cayley Graphs of Order 27p Are Hamiltonian , 2011 .

[8] Joy Morris,et al. Hamiltonian cycles in Cayley graphs whose order has few prime factors , 2010, Ars Math. Contemp..

[9] Dave Witte Morris,et al. Cayley digraphs of prime-power order are hamiltonian , 1986, J. Comb. Theory, Ser. B.

[10] Dave Witte Morris. 2-generated Cayley digraphs on nilpotent groups have hamiltonian paths , 2012, Contributions Discret. Math..

[11] Dave Witte Morris,et al. A survey: Hamiltonian cycles in Cayley graphs , 1984, Discret. Math..

[12] Brian Alspach,et al. Lifting Hamilton cycles of quotient graphs , 1989, Discret. Math..