THE CONDITIONS OF SOME CAYLEY DIGRAPHS CONTAINING HAMILTONIAN PATH AND HAMILTONIAN CIRCUIT

Abstract

For a finite semigroup S and a nonempty subset A of S the Cayley Digraph of S with respect to A, denoted by Cay(S, A) is the directed graph with vertex set S and arc set {(s, sa) | s ∈ S and a ∈ A}. For digraph D, a directed path and a directed circuit which contain every vertex of D is called a Hamiltonian path and Hamiltonian circuit, respectively. In this paper, we obtain some necessary and sufficient conditions of S and A such that |A| ≤ 2 that Cay(S, A) contain a Hamiltonian circuit and a
Hamiltonian path.