Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Leibniz: Jurnal Matematika
Md Husin, Nor Hafizah
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Dominating Sets and Connectivity Preservation in Power Graphs of Symmetric and Cyclic Groups Maris, Ika Metiza; Tarmizi, Rawdah Adawiyah; Md Husin, Nor Hafizah
Leibniz: Jurnal Matematika Vol. 6 No. 01 (2026): Leibniz: Jurnal Matematika
Publisher : Program Studi Matematika - Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas San Pedro

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59632/leibniz.v6i01.746

Abstract

The power graph P(G) is a simple graph associated with a group G that represents power relations among its elements. Although power graphs have been widely studied in connection with domination and connectivity, the effect of removing dominating sets, particularly those excluding the identity element, on graph connectivity has not been examined in detail. This study aims to characterize dominating sets in power graphs of finite groups and to investigate whether connectivity is preserved after their removal, with emphasis on symmetric groups and cyclic groups. This research employs a theoretical and analytical approach based on group theory and algebraic graph theory. The results show that, for symmetric groups Sn, there exists a dominating set excluding the identity element such that the power graph remains connected after its removal. Furthermore, for cyclic groups Cn, any generator forms a minimum dominating set, and the power graph remains connected after its removal.
Co-Authors Ika Metiza Maris Tarmizi, Rawdah Adawiyah