1. A Study on Hamiltonian Property of Cayley Graphs Over Non-Abelian Groups.
- Author
-
Riyas, A. and Geetha, K.
- Subjects
- *
CAYLEY graphs , *HAMILTONIAN graph theory , *ABELIAN groups , *SUBGRAPHS , *HYPERBOLIC groups , *GEOMETRIC vertices - Abstract
The hamiltonian cycles and paths in Cayley graphs naturally arise in computer science in the study of word hyperbolic groups and automatic groups. All Cayley graphs over abelian groups are always hamiltonian. However , for Cayley graphs over non-abelian groups, Chen and Quimpo prove in [1] that Cayley graphs over group of order pq, where p and q primes are Hamiltonian and in [2] that Cayley graphs over hamiltonian groups (i.e., non-abelian groups in which every subgroup is normal) are always hamiltonian. In this paper we investigate the existence of complete hamiltonian cycles and hamiltonian paths in the vertex induced subgraphs of Cayley graphs over non-abelian groups. [ABSTRACT FROM AUTHOR]
- Published
- 2016