For Queries/Clarification

alameenpublications@gmail.com

e-ISSN 2455-9288

Why publish with

ijaser

IJASER publishes high-quality, original research papers, brief reports, and critical reviews in all theoretical, technological, and interdisciplinary studies that make up the fields of advanced science and engineering and its applications.

Cayley Graphs of Order 27p Are Hamiltonian

Abstract

Theorem 1.1. If |G| = 27p, where p is prime, then every connected Cayley graph on G has a Hamiltonian cycle. 
Combining this with results in [1–3] establishes that 
Every Cayley graph on G has a hamiltonian cycle if |G| = kp,  where p is prime,  1 ? k < 32,  and k = / 24. 
 
The remainder of the paper provides a proof of the theorem. Here is an outline. Section 2 recalls known results on hamiltonian cycles in Cayley graphs; Section 3 presents the proof under the assumption that the Sylow p-subgroup of G is normal; Section 4 presents the proof under the assumption that the Sylow p-subgroups of G are not normal. 
(1.1) 

Author

R.Karthik, K.Shanmugam,A.Vinayagamoorthy
Download