Leibniz: Jurnal Matematika
Vol. 6 No. 01 (2026): Leibniz: Jurnal Matematika

Dominating Sets and Connectivity Preservation in Power Graphs of Symmetric and Cyclic Groups

Maris, Ika Metiza (Unknown)
Tarmizi, Rawdah Adawiyah (Unknown)
Md Husin, Nor Hafizah (Unknown)



Article Info

Publish Date
22 Jan 2026

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.

Copyrights © 2026






Journal Info

Abbrev

leibniz

Publisher

Subject

Mathematics

Description

Ruang lingkup artikel ilmiah yang dapat diterbitkan dalam Jurnal Leibniz ini adalah sebagai berikut: Geometri dan Aplikasinya, Teori Graf dan Aplikasinya, Riset Operasi dan Aplikasinya, Sistem Dinamik dan Aplikasinya, Model Matematika dan Aplikasinya, Teori Kontrol dan Aplikasinya, Aljabar dan ...