Discussiones Mathematicae Graph Theory (Aug 2019)

Hamiltonian Normal Cayley Graphs

  • Montellano-Ballesteros Juan José,
  • Arguello Anahy Santiago

DOI
https://doi.org/10.7151/dmgt.2214
Journal volume & issue
Vol. 39, no. 3
pp. 731 – 740

Abstract

Read online

A variant of the Lovász Conjecture on hamiltonian paths states that every finite connected Cayley graph contains a hamiltonian cycle. Given a finite group G and a connection set S, the Cayley graph Cay(G, S) will be called normal if for every g ∈ G we have that g−1Sg = S. In this paper we present some conditions on the connection set of a normal Cayley graph which imply the existence of a hamiltonian cycle in the graph.

Keywords