Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2021.21.9.9

Subdivision of Certain Barbell Operation of Origami Graphs has Locating-Chromatic Number Five  

Irawan, Agus (Information System, STMIK Pringsewu)
Asmiati, Asmiati (Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Lampung)
Zakaria, La (Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Lampung)
Muludi, Kurnia (Computer Sciences, Faculty of Mathematics and Natural Sciences, University of Lampung)
Utami, Bernadhita Herindri Samodra (Information System, STMIK Pringsewu)
Publication Information
International Journal of Computer Science & Network Security / v.21, no.9, 2021 , pp. 79-85 More about this Journal
Abstract
The locating-chromatic number denote by 𝛘𝐿(G), is the smallest t such that G has a locating t-coloring. In this research, we determined locating-chromatic number for subdivision of certain barbell operation of origami graphs.
Keywords
locating-chromatic number; sudivision; certain barbell operation; origami graphs;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Chartrand, D. Erwin, M. A, Henning,P. J. Slater, P. Zhang, Graf of order n with locating-chromatic number n - 1, Discrate Mathematics, vol.269, no.1-3, pp.65 - 79, 2003   DOI
2 A. Behtoei, M. Anbarloei, The locating chromatic number of the join of graphs, Bulletin of the Iranian Mathematical Society, vol.40, no.6, pp.1491-1504, 2014.
3 D. Welyyanti , E. T. Baskoro, R. Simanjuntak, S. Uttunggadewa, On locating-chromatic number for graphs with dominant vertices, Procedia Computer Science, vol.74, pp.89-92, 2015.   DOI
4 Asmiati, On the locating-chromatic numbers of nonhomogeneous caterpillars and firecrackers graphs, Far East Journal of Mathematical Sciences (FJMS), vol.100, no.8, pp.1305-1316, 2016.   DOI
5 A. Irawan, Asmiati, S. Suharsono, K. Muludi, 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.   DOI
6 A. Irawan, Asmiati, S. Suharsono, K. Muludi, The Locating-Chromatic Number of Certain Barbell Origami Graphs, Journal of Physics: Conference Series, 1750, pp.1-13, 2021.
7 Asmiati, E. T. Baskoro, Characterizing all graphs containing cycles with locating-chromatic number 3, AIP Conference Proceedings, 1450, pp.351-357, 2012.
8 G. Chartrand, P. Zhang, E. Salehi, On the partition dimension of a graph, Congressus Numerantium, vol.130, pp.157-168, 1998.
9 G. Chartrand and P. Zhang, The theory and applications of resolvability in graphs. A survey,Congr.Numer.160, pp.47-68, 2003.
10 G. Chartrand, D. Erwin, M. A, Henning, P. J. Slater, P. Zhang, The locating-chromatic number of a graphs, Bulletin of the Institute of Combinatorics and its Applications, vol. 36, pp.89-101, 2002.
11 I. A. Purwasih, E. T. Baskoro, H. Assiyatun, D. Suprijanto, The bounds on the locating-chromatic number for a subdivision of a graph on one edge, Procedia Computer Science, vol.74, pp.84 - 88, 2015.   DOI
12 A. Irawan, Asmiati, L. Zakaria, K. Muludi, The locating-chromatic number of origami graphs, Algorithms, vol.14, no.167, pp.1-15, 2021.
13 S. Nabila, A. N. M.Salman, The Rainbow Conection Number of Origami Graphs and Pizza Graphs, Procedia Computer Science, 74, pp.162-167, 2015.   DOI
14 A. Irawan, Asmiati, S. Suharsono, K. Muludi, The locating-chromatic number for certain operation of generalized petersen graphs sP(4,2), Journal of Physics: Conference Series, 1338, pp.1-6, 2019.
15 Asmiati, I. K. G. Yana, and L. Yulianti, On The Locating Chromatic Number of Certain Barbell Graphs, International Journal of Mathematics and Mathematical Sciences, pp.1-5, 2018.
16 E. T. Baskoro and Asmiati, Characterizing all trees with locating-chromatic number 3, Electronic Journal of Graph Theory and Applications (EJGTA), vol.1, no.2, pp.109-117, 2013.   DOI
17 V. Saenpholphat and P. Zhang, Conditional resolvability: a survey, International Journal of Mathematics and Mathematical Sciences, vol.38, pp.1997-2017, 2004.   DOI
18 M. Johnson, Conditional resolvability: a survey, Structure-activity maps for visualizing the graph variables arising in drug design, Journal of Biopharmaceutical Statistics, vol.3, no.2, pp.203-236, 1993.   DOI