ON THE GIRTH, INDEPENDENCE NUMBER, AND WIENER INDEX OF COPRIME GRAPH OF DIHEDRAL GROUP
The coprime graph of a finite group , denoted by , is a graph with vertex set such that two distinct vertices and are adjacent if and only if their orders are coprime, i.e., where |x| is the order of x. In this paper, we complete the form of the coprime graph of a dihedral group that was given by previous research and it has been proved that if , for some and if . Moreover, we prove that if is even, then the independence number of is , where is the greatest odd divisor of and if is odd, then the independence number of is . Furthermore, the Wiener index of coprime graph of dihedral group has been stated here.
R. J. Wilson, Introduction to Graph Theory, Fifth Edition, England: Pearson Education Limited, 2010.
R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, Second Edition, New York: Springer Science+Business Media, 2012.
W. D. Wallis, A Beginner's Guide to Graph Theory, Second Edition, Boston: Birkhauser, 2000.
D. S. Dummit, and R. M. Foote, Abstract Algebra, Second Edition, New York: John Wiley and Sons, Inc., 1999.
D. S. Malik, J. N. Mordeson, and M. K. Sen, Fundamentals of Abstract Algebra, International Edition, Singapore: McGraw-Hill, 1997.
J. Vahidi, and A. Asghar Talebi, “The Commuting Graphs on Groups D_2n and Q_n,” Journal of Mathematics and Computer Science, vol. 1, no. 2, pp. 123-127, 2010, doi: 10.22436/jmcs.001.02.07.
X. L. Ma, H. Q. Wei, and G. Zhong, "The Cyclic Graph of a Finite Group," Algebra, vol. 2013, Article ID 107265, 7 pages, 2013, doi: 10.1155/2013/107265.
M. Ghorbani, M. R. Darafsheh, and Pedram Yousefzadeh, “On the Prime Graph of a Finite Group,” Miskolc Mathematical Notes, vol. 22, no. 1, pp. 201–210, 2021, doi: 10.18514/MMN.2021.1668.
F. Mansoori, A. Erfanian, and B. Tolue, “Non-coprime Graph of a Finite Group.” in AIP Conference Proceedings, 1750 (1): 050017, Jun. 21, 2016, doi: 10.1063/1.4954605.
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.
H. R. Dorbidi, “A Note on The Coprime Graph of a Group,” International Journal of Group Theory, vol. 5, no. 4, pp. 17-22, 2016, doi: 10.22108/IJGT.2016.9125.
N. I. Alimon, N. H. Sarmin, and A. Erfanian, “The Szeged and Wiener Indices for Coprime Graph of Dihedral Groups,” in AIP Conference Proceedings 2266, 060006, Oct. 6, 2020, doi: 10.1063/5.0018270.
S. A. Gazir, I. G. A. W. Wardhana, N. W. Switrayni, and Q. Aini, “Some Properties of Coprime Graph of Dihedral Group D_2n When n is a Prime Power,” Journal of Fundamental Mathematics and Applications, vol. 3, no. 1, pp. 34-38, 2020, doi: 10.14710/jfma.v3i1.7413.
A. G. Syarifudin, Nurhabibah, D. P. Malik, and I. G. A. W. Wardhana, “Some Characterization of Coprime Graph of Dihedral Group D_2n,” in Journal of Physics: Conference Series, 1722 012051, 2021, doi: 10.1088/1742-6596/1722/1/012051.
J. Hamm, and A. Way, “Parameters of the Coprime Graph of a Group,” International Journal of Group Theory, vol. 10, no. 3, pp. 137-147, 2021, doi: 10.22108/IJGT.2020.112121.1489.
Copyright (c) 2023 Agista Surya Bawana, Aluysius Sutjijana, Yeni Susanti
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.