UPSI Digital Repository (UDRep)
|
UPSI Digital Repository (UDRep)
|
|
|
|
||||||||||||||||||||||||||||
| Abstract : Perpustakaan Tuanku Bainun |
| This study investigates the power graphs of the symmetric groups ____ for 3 _ __ _ 6. In a power graph, vertices represent group elements, and edges connect vertices if one element is a power of the other. The study identifies key structural patterns, including over 250 distinct subgraphs for ____. Specifically, complete subgraphs ____, correspond to cyclic subgroups of prime power orders. In contrast, incomplete subgraphs highlight the non-cyclic nature of symmetric groups for __ > 4, as they cannot be generated by a single element. This research provides a systematic characterization of power graphs for small symmetric groups, offering new insights into their combinatorial structure. Additionally, it contributes to the existing literature by demonstrating how the complexity of power graphs increases with __, revealing intricate power relations and the presence of both cyclic and non-cyclic structural components.
Keywords Power graph of group, symmetric group, cyclic group, non-cyclic group |
| References |
Cameron, P. J., & Ghosh, S. (2011). The power graph of a finite group. In Discrete Mathematics, 311(13), 220–1222. doi: 10.1016/j.disc.2010.02.011.
Tamizh Chelvam, T., & Sattanathan, M. (2013). Power graph of finite abelian groups. Algebra and Discrete Mathematics, 16(1), 33–41
Chattopadhyay, S., & Panigrahi, P. (2014). Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups. Algebra and Discrete Mathematics, 18(1), 42–49. https://api.elsevier.com/content/abstract/scopus_id/84919769281
Asmarani, E. Y., Syarifudin, A. G., Wardhana, I. G. A. W., & Switrayni, N. W. (2022). The Power Graph of a Dihedral Group. Eigen Mathematics Journal, 4(2), 80–85. doi: 10.29303/emj.v4i2.117.
Mehranian, Z., Gholami, A., & Ashrafi, A. R. (2016). A note on the power graph of a finite group. International Journal of Group Theory, 5(1), 1-10. doi: 10.1007/s11587-020-00520-w.
Cameron, P. J., & Jafari, S. H. (2020). On the connectivity and independence number of power graphs of groups. Graphs and Combinatorics, 36(3), 895-904. doi:10.1007/s00373-020-02162-z.
Doostabadi, A., & Farrokhi D. Ghouchan, M. (2015). On the connectivity of proper power graphs of finite groups. Communications in Algebra, 43(10), 4305-4319. doi: 10.1080/00927872.2014.945093.
Panda, R. P., & Krishna, K. V. (2018). On connectedness of power graphs of finite groups. Journal of Algebra and its Applications, 17(10), 1850184. doi: 10.1142/S0219498818501840.
Wilson, R. J. (1996). Introduction to Graph Threory. Longman Malaysia. https://www.ptonline.com/articles/how-to-get-better-mfi-results
Dummit, D. S., & Foote, R. M. (2004). Abstract Algebra. John Wiley & Sons, Inc.
Milne, J. S. (2010). Group Theory. In Mathematics. Elsevier. doi: 10.1016/b978-0-12-240801- 4.50007-8.
Akers, S. B., & Krishnamurthy, B. (1989). A group-theoretic model for symmetric interconnection networks. IEEE transactions on Computers, 38(4), 555-566. doi: 10.1109/12.21148.
Kelarev, A. V., & Quinn, S. J. (2000). A combinatorial property and power graphs of groups. Contributions to general algebra, 12(58), 3-6.
Acharyya, A., & Williams, A. (2020). Power Graphs of Finite Group. arXiv preprint arXiv:2012.02236. http://arxiv.org/abs/2012.02236
Chakrabarty, I., Ghosh, S., & Sen, M. K. (2009, June). Undirected power graphs of semigroups. In Semigroup Forum, 78, 410-426. Springer-Verlag. doi: 10.1007/s00233-008-9132-y.
|
| This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials. You may use the digitized material for private study, scholarship, or research. |