Graphs Whose Automorphism Groups Contain or Represent the Alternating Groups, An and Symmetric Groups, Sn

Simple item page
dc.contributor.authorOtieno, Hosea Odhiambo
dc.date.accessioned2021-03-04T11:45:05Z
dc.date.available2021-03-04T11:45:05Z
dc.date.issued2020-11
dc.descriptionA Project Submitted in Partial Fulfillment of the Requirements for the Award of the Degree of Master of Science (Pure Mathematics) in the School of Pure and Applied Sciences of Kenyatta University. November, 2020en_US
dc.description.abstractThere have been many investigations on the combinatorial structures and invariants over the group actions on the subsets of its elements. Studies on Group Theory have yielded varied and important results in the advancement of Algebra. Several studies have also been made on Graph Theory. Some Mathematicians have studied the concept of automorphisms on graphs thereby yielding important results. Automorphism groups from graphs containing the cyclic and dihedral groups, Cn and Dn respectively have been constructed using Schur’s Algorithm. In this project, we have extended the work to graphs whose Automorphism groups contain the Alternating Group An as well as those representing Symmetric group Sn. The graphs whose Automorphism groups contain or represent the Alternating Group An and Symmetric group Sn respectively have been constructed. Schur’s algorithm has been employed to construct these graphs. The actions of the Alternating Group An and the Symmetric group Sn have been shown to be transitive using the Cauchy- Frobenius Lemma and the Orbit-Stabilizer Theorem. The Automorphism graphs for the groups An and Sn have been constructed for 𝓃=3,4,𝐴𝑛𝑑 5.. The number of graphs whose groups of Automorphism contain An is 2 being the null and the complete graphs. The number of graphs whose groups of Automorphism represent Sn is 2 being the null and the complete graphs. We have presented the results of our findings from our workings as theorems and constructed the applicable graphs.en_US
dc.identifier.urihttp://ir-library.ku.ac.ke/handle/123456789/21770
dc.language.isoenen_US
dc.publisherKenyatta Universityen_US
dc.subjectGraphsen_US
dc.subjectAutomorphism Groupsen_US
dc.subjectRepresenten_US
dc.subjectAlternating Groupsen_US
dc.subjectAnen_US
dc.subjectSymmetric Groupsen_US
dc.subjectSnen_US
dc.titleGraphs Whose Automorphism Groups Contain or Represent the Alternating Groups, An and Symmetric Groups, Snen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Graphs whose automorphism groups....pdf
Size:
723.97 KB
Format:
Adobe Portable Document Format
Description:
Full text Thesis
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
MST-Department of Mathematics