Cayley graphs of order 16p are hamiltonian

Authors

  • Stephen J. Curran University of Pittsburgh at Johnstown, United States
  • Dave Witte Morris University of Lethbridge, Canada
  • Joy Morris University of Lethbridge, Canada

DOI:

https://doi.org/10.26493/1855-3974.207.8e0

Keywords:

Cayley graph, hamiltonian cycle

Abstract

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

Downloads

Published

2012-01-19

Issue

Vol. 5 No. 2 (2012)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/