Title : ( Power Cayley Graphs of Dihedral Groups with Certain Order )
Authors: Alshammari Maryam Fahd , Hazzirah Izzati Mat Hassim , Nor Haniza Sarmin , Ahmad Erfanian ,Access to full-text not allowed by authors
Abstract
Combina)on of the concepts of power graph and Cayley graph associated to groups has led to the introduc)on to two new varia)ons of Cayley graph known as the union power Cayley graph and the intersec)on power Cayley graph. The set of ver)ces for both graphs consist of the elements of a finite group ????. Consider any inverse-closed subset ???? of ????, two ver)ces ???? and ???? are adjacent in the union power Cayley graph if ????????!\\\\\\\" ∈ ???? or if either one is an integral power of the other. Furthermore, ???? and ???? are adjacent in the intersec)on power Cayley graph if ????????!\\\\\\\" ∈ ???? and if either one is an integral power of the other. In this paper, the generaliza)on of the union power Cayley graphs and the intersec)on power Cayley graphs of the dihedral groups with order 2????, for ???? ≥ 3 and ???? = ????#; ???? is prime and ???? is a natural number, rela)ve to a specific subset containing rota)on elements in the groups is found. In addi)on, proper)es of these graphs including the clique numbers, vertex chroma)c numbers, girths and diameters are computed. Finally, the characteris)cs of the graphs, whether they are connected, regular, complete, and planar are also determined.
Keywords
Power graph; Cayley graph; Union power Cayley graph; Intersection power Cayley graph; Dihedral group@article{paperid:1098210,
author = {مریم الشماری and هزیرا عزتی and نور هانیزا سارمین and Erfanian, Ahmad},
title = {Power Cayley Graphs of Dihedral Groups with Certain Order},
journal = {Journal of Advanced Research in Applied Sciences and Engineering Technology},
year = {2024},
volume = {40},
number = {2},
month = {February},
issn = {2462-1943},
pages = {212--220},
numpages = {8},
keywords = {Power graph; Cayley graph; Union power
Cayley graph; Intersection power Cayley
graph; Dihedral group},
}
%0 Journal Article
%T Power Cayley Graphs of Dihedral Groups with Certain Order
%A مریم الشماری
%A هزیرا عزتی
%A نور هانیزا سارمین
%A Erfanian, Ahmad
%J Journal of Advanced Research in Applied Sciences and Engineering Technology
%@ 2462-1943
%D 2024