arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cayley graphs of order 27p are hamiltonian

Published: 2011-01-22 | Updated: 2011-04-21
Comments: 13 pages, no figures; minor revisions, including suggestions from a referee; this version is to appear in the International Journal of Combinatorics

Abstract

Suppose G is a finite group, such that |G| = 27p, 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).

BibTeX

Loading...