The direct product of pi-Cayley graph for Alt(4) and Sym(4)
A direct product graph is a graph that is formed from the direct product of two different graphs for two groups G and H, labelled as GG and GH. Suppose x1 and y1 be the elements in GG and, x2 and y2 be the elements in GH. Then, two vertices (x1, x2) and (y1, y2) are connected if x1 and y1 are connec...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/94139/1/NorHanizaSarmin2020_TheDirectProductOfPiCayleyGraph.pdf |
| _version_ | 1796865763239264256 |
|---|---|
| author | Zulkarnain, Athirah Sarmin, Nor Haniza Mat Hassim, Hazzirah Izzati Erfanian, Ahmad |
| author_facet | Zulkarnain, Athirah Sarmin, Nor Haniza Mat Hassim, Hazzirah Izzati Erfanian, Ahmad |
| author_sort | Zulkarnain, Athirah |
| collection | ePrints |
| description | A direct product graph is a graph that is formed from the direct product of two different graphs for two groups G and H, labelled as GG and GH. Suppose x1 and y1 be the elements in GG and, x2 and y2 be the elements in GH. Then, two vertices (x1, x2) and (y1, y2) are connected if x1 and y1 are connected in GG, and x2 and y2 are connected in GH. In this research, a new type of graph is introduced and constructed, namely the pi-Cayley graph. This graph is constructed for the symmetric group of order 24 and alternating group of order 12. The graphs obtained are the regular graphs. Then, the direct product of the graphs obtained is also found. |
| first_indexed | 2024-03-05T21:02:01Z |
| format | Conference or Workshop Item |
| id | utm.eprints-94139 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T21:02:01Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | utm.eprints-941392022-02-28T13:24:27Z http://eprints.utm.my/94139/ The direct product of pi-Cayley graph for Alt(4) and Sym(4) Zulkarnain, Athirah Sarmin, Nor Haniza Mat Hassim, Hazzirah Izzati Erfanian, Ahmad Q Science (General) A direct product graph is a graph that is formed from the direct product of two different graphs for two groups G and H, labelled as GG and GH. Suppose x1 and y1 be the elements in GG and, x2 and y2 be the elements in GH. Then, two vertices (x1, x2) and (y1, y2) are connected if x1 and y1 are connected in GG, and x2 and y2 are connected in GH. In this research, a new type of graph is introduced and constructed, namely the pi-Cayley graph. This graph is constructed for the symmetric group of order 24 and alternating group of order 12. The graphs obtained are the regular graphs. Then, the direct product of the graphs obtained is also found. 2020 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/94139/1/NorHanizaSarmin2020_TheDirectProductOfPiCayleyGraph.pdf Zulkarnain, Athirah and Sarmin, Nor Haniza and Mat Hassim, Hazzirah Izzati and Erfanian, Ahmad (2020) The direct product of pi-Cayley graph for Alt(4) and Sym(4). In: 27th National Symposium on Mathematical Sciences, SKSM 2019, 26 - 27 November 2019, Bangi, Selangor. http://dx.doi.org/10.1063/5.0018452 |
| spellingShingle | Q Science (General) Zulkarnain, Athirah Sarmin, Nor Haniza Mat Hassim, Hazzirah Izzati Erfanian, Ahmad The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title | The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title_full | The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title_fullStr | The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title_full_unstemmed | The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title_short | The direct product of pi-Cayley graph for Alt(4) and Sym(4) |
| title_sort | direct product of pi cayley graph for alt 4 and sym 4 |
| topic | Q Science (General) |
| url | http://eprints.utm.my/94139/1/NorHanizaSarmin2020_TheDirectProductOfPiCayleyGraph.pdf |
| work_keys_str_mv | AT zulkarnainathirah thedirectproductofpicayleygraphforalt4andsym4 AT sarminnorhaniza thedirectproductofpicayleygraphforalt4andsym4 AT mathassimhazzirahizzati thedirectproductofpicayleygraphforalt4andsym4 AT erfanianahmad thedirectproductofpicayleygraphforalt4andsym4 AT zulkarnainathirah directproductofpicayleygraphforalt4andsym4 AT sarminnorhaniza directproductofpicayleygraphforalt4andsym4 AT mathassimhazzirahizzati directproductofpicayleygraphforalt4andsym4 AT erfanianahmad directproductofpicayleygraphforalt4andsym4 |