• SOME PROPERTIES OF CAYLEY GRAPHS OF FULL TRANSFORMATION SEMIGROUPS

A. RIYAS, K. GEETHA

Abstract


Let  be a finite group and let  be a non-empty subset of . The Cayley graph  of  relative to  is defined as the graph with vertex set  and edge set A Full Transformation semigroup on a set is the set of all mappings of a set onto itself with composition of transformations as semigroup operation. It is also named as Symmetric semigroupof is unit regular monoid. In this paper, we study the Cayley graphs of Full transformation semigroup relative to the set of idempotents  and the existence of Hamiltonian cycles in it.


Keywords


Full Transformation semigroup, Cayley graph, Hamiltonian cycle, Green’s Equivalent classes (L-class, R- class).

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2018 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter