Cayley graphs of groups and constructive properties
- Details
- Category: Mathematics
- Published: Wednesday, 16 May 2012 03:00
- Written by Ghada Al-Atoom
- Hits: 4976
ABSTRACT
CAYLEY GRAPHS OF GROUPS AND CONSTRUCTIVE PROPERTIES
Ghada Al-Atoom
Mu’tah University, 2011
In this thesis, we investigated and study Cayley graphs of groups.
It is a representative diagram for groups using a set of generators, with the presentation of some examples of the diverse and structural theories of there characteristics.
It also offered some structural characteristics such as:
Hamiltonian for Cayley graph for symmetric groups Sn and proves that not contain a Hamiltonian cycle if n even, Eulerian for Cayley graph and prove it is Eulerian if the set of generator has even order and we present example deny an example of circulation.
As we have introduced a general formula to compute the covering number and independence number of certain types of Cayley graphs and study and generalized the girth of Cayley graphs. Most of previous results and tangible improvement and origin.