Locating Chromatic Number for Rose Graphs and Barbell Operation
DOI:
https://doi.org/10.29303/emj.v8i2.315Keywords:
locating chromatic number, rose graph, barbell operationAbstract
The locating chromatic number of a graph is the minimum color required for a locating coloring. This concept is a combination of partition dimension and vertex coloring of a graph. The purpose of this paper is to determine the locating chromatic number of the Rose graph and the barbell Rose graphs. The method used to obtain the locating chromatic number of a graph is by determining its upper and lower bounds. In this paper, the locating chromatic number of the Rose graphs and its barbell operation were obtained. The locating chromatic number of Rose graph 𝑀 (𝐶𝑛) is 4 for 𝑛 ∈ {3, 4} and 5 for 𝑛 ≥ 5. Furthermore, for barbell Rose graphs, 4 for 𝑛 = 3 and 5 for 𝑛 ≥ 4References
G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, and P. Zhang, “Graph of order n with locating-chromatic number n-1,” Discrete Mathematics, vol. 269, no. 1-3, pp. 65–79, 2003. https://doi.org/10.1016/S0012-365X(02)00829-4.
G. Chartrand, S. Ebrahim, and P. Zhang, “The partition dimension of a graph,” Aequationes Math, vol. 59, pp. 45–54, 2000. https://doi.org/10.1007/PL00000127.
A. Asmiati, H. Assiyatun, and E. T. Baskoro, “Locating-chromatic number of amalgamation of stars,” Journal of Mathematical and Fundamental Sciences, vol. 43A, no. 1, pp. 1–8, 2011. https://doi.org/10.5614/itbj.sci.2011.43.1.1.
A. Asmiati, H. Assiyatun, E. T. Baskoro, D. Suprijanto, R. Simanjuntak, and S. Uttunggadewa, “Locating-chromatic number of firecracker graphs,” Far East Journal of Mathematical Sciences, vol. 63, no. 1, pp. 11–23, 2012. avaliable online: http://pphmj.com/journals/fjms.htm.
Asmiati and E. T. Baskoro, “Characterizing all graphs containing cycle with locating-chromatic number three,” in AIP Conference Proceedings, vol. 1450, pp. 351–357, 2012. https://doi.org/10.1063/1.4724167.
Asmiati, “On the locating-chromatic numbers of non-homogeneous caterpillars and firecracker graphs,” Far East Journal of Mathematical Sciences, vol. 100, no. 8, pp. 1305–1316, 2016. https://doi.org/10.17654/MS100081305.
Asmiati, M. Damayanti, and L. Yulianti, “On the locating chromatic number of barbell shadow path graph,” Indonesian Journal of Combinatorics, vol. 5, no. 2, pp. 82–93, 2021. https://doi.org/10.19184/ijc.2021.5.2.4.
Asmiati, “Bilangan kromatik lokasi n amalgamasi bintang yang dihubungkan oleh suatu lintasan,” Jurnal Matematika Integratif, vol. 13, no. 2, pp. 115–121, 2017. https://doi.org/10.24198/jmi.v13.n2.11891.115-121.
Asmiati, L. Yulianti, Aldino, Aristoteles, and A. Junaidi, “The locating chromatic number of a disjoint union of some double stars,” in Journal of Physics: Conference Series, vol. 1338, 2019. https://doi.org/10.1088/1742-6596/1338/1/012035.
Asmiati, I. K. S. G. Yana, and L. Yulianti, “On the locating chromatic number of certain barbell graph,” International Journal Mathematics and Mathematical Sciences, vol. 2018, no. 1, 2018. https://doi.org/10.1155/2018/5327504.
A. Irawan, Asmiati, Suharsono, and K. Muludi, “The locating-chromatic number for certain operation of generalized petersen graphs sp(4,2),” in Journal of Physics: Conference Series, vol. 1338, 2019. https://doi.org/10.1088/1742-6596/1338/1/012033.
A. Irawan, Asmiati, S. Suharsono, K. Muludi, and L. Zakaria, “Certain operation of generalized petersen graphs having locating-chromatic number five,” Advances and Applications in Discrete Mathematics, vol. 24, no. 2, pp. 83–97, 2020. https://doi.org/10.17654/dm024020083.
A. Irawan, Asmiati, S. Suharsono, and K. Muludi, “The locating-chromatic number of certain barbell origami graphs,” in Journal of Physics: Conference Series, vol. 1751, 2021. https://doi.org/10.1088/1742-6596/1751/1/012017.
A. Irawan, A. Asmiati, B. H. S. Utami, A. Nuryaman, and K. Muludi, “A procedure for determining the locating chromatic number of an origami graphs,” IJCSNS International Journal of Computer Science and Network Security, vol. 22, no. 9, pp. 31–34, 2022. https://doi.org/10.22937/IJCSNS.2022.22.9.5.
M. Damayanti, Asmiati, Fitriani, and M. Ansori, “The locating chromatic number of some modified path with cycle having locating number four,” in Journal of Physics: Conference Series, vol. 1751, 2021. https://doi.org/10.1088/1742-6596/1751/1/012008.
K. Prawinasti, M. Ansori, Asmiati, Notiragayu, and G. N. Rofiar, “The locating chromatic number for split graph of cycle,” in Journal of Physics: Conference Series, vol. 1751, 2021. https://doi.org/10.1088/1742-6596/1751/1/012009.
S. Rahmatalia, Asmiati, and Notiragayu, “Bilangan kromatik lokasi graf split lintasan,” Jurnal Matematika Integratif, vol. 18, no. 1, pp. 73–80, 2022. https://doi.org/10.24198/jmi.v18.n1.36091.73-80.
I. W. Sudarsana, F. Susanto, and S. Musdalifah, “The locating chromatic number for m-shadow of a connected graph,” Electronic Journal of Graph Theory and Applications, vol. 10, no. 2, pp. 589–601, 2022. https://dx.doi.org/10.5614/ejgta.2022.10.2.18.
K. A. Sugeng, P. L. John, L. F. Anwar, M. Baca, and A. Semanicova-Fenovcikova, “Modular irregularity strength on some flower graphs,” Electronic Journal of Graph Theory and Applications, vol. 11, no. 1, pp. 27–38, 2023. https://doi.org/10.5614/ejgta.2023.11.1.3.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
All articles published in the Eigen Mathematics Journal will be available for free reading and downloading. The license applied to this journal is Creative Commons Attribution-Non-Commercial-Share Alike (CC BY-NC-SA).
