Cayley graphs of groups and constructive properties

Other Title(s)

رسوم كيلي للمجموعات و خصائصها البنائية

Dissertant

Atum, Ghadah Ali Muhammad

Thesis advisor

Warikat, Fawwaz Awwad

Comitee Members

Sulayman, Ibrahim Abd Allah
al-Dawud, Kamal Muhammad
al-Talafihah, Adib Qasim

University

Mutah University

Faculty

Faculty of Science

Department

Department of Mathematics and Statistics

University Country

Jordan

Degree

Master

Degree Date

2011

English Abstract

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.

Main Subjects

Mathematics

No. of Pages

36

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-302064