The direct product of pi-Cayley graph for Alt(4) and Sym(4)

• Main Authors: Zulkarnain, Athirah, Sarmin, Nor Haniza, Mat Hassim, Hazzirah Izzati, Erfanian, Ahmad
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Q Science (General)
• Online Access: http://eprints.utm.my/id/eprint/94139/1/NorHanizaSarmin2020_TheDirectProductOfPiCayleyGraph.pdf; http://eprints.utm.my/id/eprint/94139/; http://dx.doi.org/10.1063/5.0018452
• Institution: Universiti Teknologi Malaysia

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.