THE INTERSECTION GRAPH REPRESENTATION OF A DIHEDRAL GROUP WITH PRIME ORDER AND ITS NUMERICAL INVARIANTS
Abstract
One of the concepts in mathematics that developing rapidly today is Graph Theory. The development of Graph Theory has been combined with Group Theory, that is by representing a group in a graph. The intersection graph from group , noted by , is a graph whose vertices are all non-trivial subgroups of group and two distinct vertices are adjacent in if and only if . In this research the intersection graph of a Dihedral group, we looking for the shapes and numerical invariants. The results obtained are if for , then has a subgraphs and subgraphs , the girth of the graph is 3, radius and diameter of the graph in a row is 2 and 3, and the chromatic number of the graph is
Downloads
References
X. Ma, H. Wei, and L. Yang, “The Coprime graph of a group,” International Journal of Group Theory, vol. 3, no. 3, pp. 13–23, 2014, doi: 10.22108/ijgt.2014.4363.
A. G. Syarifudin, Nurhabibah, D. P. Malik, and I. G. A. W. dan Wardhana, “Some characterizatsion of coprime graph of dihedral group D2n,” Journal of Physics: Conference Series, vol. 1722, no. 1, 2021, doi: 10.1088/1742-6596/1722/1/012051.
Abdussakir, “Radius, Diameter, Multiplisitas Sikel, Dan Dimensi Metrik Graf Komuting Dari Grup Dihedral,” Jurnal Matematika Mantik, vol. 3, no. 1, pp. 1–4, 2017.
W. U. Misuki, I. G. A. W. Wardhana, N. W. Switrayni, and Irwansyah, “Some results of non-coprime graph of the dihedral group D2n for n a prime power,” AIP Conference Proceedings, vol. 2329, no.1, 2021, doi: 10.1063/5.0042587.
N. Nurhabibah, A. G. Syarifudin, and I. G. A. W. Wardhana, “Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n,” InPrime: Indonesian Journal of Pure and Applied Mathematics, vol. 3, no. 1, pp. 29–33, 2021, doi: 10.15408/inprime.v3i1.19670.
E. Y. Asmarani, A. G. Syarifudin, G. Adhitya, W. Wardhana, and W. Switrayni, “Eigen Mathematics Journal The Power Graph of a Dihedral Group,” vol. 4, no. 2, 2021, doi: 10.29303/emj.v4i2.117.
A. G. Syarifudin, I. G. A. W. Wardhana, N. W. Switrayni, and Q. Aini, “The Clique Numbers and Chromatic Numbers of The Coprime Graph of a Dihedral Group,” IOP Conference Series: Materials Science and Engineering, vol. 1115, no. 1, p. 012083, 2021, doi: 10.1088/1757-899x/1115/1/012083.
R. Juliana, I. G. W. W. Wardhana, and I. Irwansyah, “Some Characteristics of Prime Submodules of Gaussian Integer Modulo over Integer,” in Proceeding International Conference on Science (ICST), 2020, pp. 209–213.
F. Mansoori, A. Erfanian, and B. Tolue, “Non-coprime graph of a finite group,” AIP Conference Proceedings, vol. 1750, no. June 2016, 2016, doi: 10.1063/1.4954605.
A. V. Zavarnitsine, “Recognition of finite groups by the prime graph,” Algebra and Logic, vol. 45, no. 4, pp. 220–231, 2006, doi: 10.1007/s10469-006-0020-9.
S. Akbari, F. Heydari, and M. Maghasedi, “The intersection graph of a group,” Journal of Algebra and its Applications, vol. 14, no. 5, Jun. 2015, doi: 10.1142/S0219498815500656.
N. Nurhabibah, A. Gazir Syarifudin, I. Gede Adhitya Wisnu Wardhana, and Q. Aini, “Eigen Mathematics Journal The Intersection Graph of a Dihedral Group,” vol. 4, no. 2, 2021, doi: 10.29303/emj.v4i2.119.
J. H. Silverman, Abstract Algebra An Integrated Approach. 2022.
A. Boggess, K. H. Rosen, D. W. Cunningham, and W. J. Meyer, “Graph Theory Textbooks in Mathematics Series editors: Real Analysis With Proof Strategies,” 2021.
A. Gazir and I. G. A. W. Wardhana, “Subgrup Non Trivial Dari Grup Dihedral,” Eigen Mathematics Journal, vol. 1, no. 2, p. 73, Dec. 2019, doi: 10.29303/emj.v1i2.26.
Copyright (c) 2022 Dewi Santri Ramdani, I Gede Adhitya Wisnu Wardhana, Zatta Yumni Awanis
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.