Universiti Teknologi Malaysia Institutional Repository

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

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.

[img]
Preview
PDF
461kB

Official URL: http://dx.doi.org/10.1063/5.0018452

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Cayley graph, direct product
Subjects:Q Science > Q Science (General)
Divisions:Chancellery
ID Code:94139
Deposited By: Widya Wahid
Deposited On:28 Feb 2022 13:24
Last Modified:28 Feb 2022 13:24

Repository Staff Only: item control page