Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group
A Cayley graph is a structure consisting of vertices and edges that describes the information of a group and its generators where two vertices are connected by a directed edge in certain conditions. This research focuses on the prime order and composite order Cayley graphs on the generalised quatern...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/101619/1/OmarfaidullahPahilMuhidinMFS2020.pdf |
| _version_ | 1796867102609506304 |
|---|---|
| author | Muhidin, Omarfaidullah Pahil |
| author_facet | Muhidin, Omarfaidullah Pahil |
| author_sort | Muhidin, Omarfaidullah Pahil |
| collection | ePrints |
| description | A Cayley graph is a structure consisting of vertices and edges that describes the information of a group and its generators where two vertices are connected by a directed edge in certain conditions. This research focuses on the prime order and composite order Cayley graphs on the generalised quaternion group and the quasidihedral group, where the subsets are the set of prime order and composite order element of each group. The properties of elements of both groups are investigated, and then the structures of prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group are obtained. Besides, the properties of the graph such as chromatic number, independence number, clique number, diameter, girth, and graph planarity are found. From this research, it is shown that the prime order and composite order Cayley graphs of both generalised quaternion group and quasi-dihedral group consist of unions of isomorphic components of equal vertices and a regular connected graph, respectively. |
| first_indexed | 2024-03-05T21:22:10Z |
| format | Thesis |
| id | utm.eprints-101619 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T21:22:10Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | utm.eprints-1016192023-07-03T02:53:51Z http://eprints.utm.my/101619/ Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group Muhidin, Omarfaidullah Pahil QA Mathematics A Cayley graph is a structure consisting of vertices and edges that describes the information of a group and its generators where two vertices are connected by a directed edge in certain conditions. This research focuses on the prime order and composite order Cayley graphs on the generalised quaternion group and the quasidihedral group, where the subsets are the set of prime order and composite order element of each group. The properties of elements of both groups are investigated, and then the structures of prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group are obtained. Besides, the properties of the graph such as chromatic number, independence number, clique number, diameter, girth, and graph planarity are found. From this research, it is shown that the prime order and composite order Cayley graphs of both generalised quaternion group and quasi-dihedral group consist of unions of isomorphic components of equal vertices and a regular connected graph, respectively. 2020 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/101619/1/OmarfaidullahPahilMuhidinMFS2020.pdf Muhidin, Omarfaidullah Pahil (2020) Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group. Masters thesis, Universiti Teknologi Malaysia, Faculty of Science. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:146340 |
| spellingShingle | QA Mathematics Muhidin, Omarfaidullah Pahil Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title | Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title_full | Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title_fullStr | Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title_full_unstemmed | Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title_short | Prime order and composite order Cayley graphs of generalised quaternion group and quasi-dihedral group |
| title_sort | prime order and composite order cayley graphs of generalised quaternion group and quasi dihedral group |
| topic | QA Mathematics |
| url | http://eprints.utm.my/101619/1/OmarfaidullahPahilMuhidinMFS2020.pdf |
| work_keys_str_mv | AT muhidinomarfaidullahpahil primeorderandcompositeordercayleygraphsofgeneralisedquaterniongroupandquasidihedralgroup |