Locating Chromatic Number for Corona Operation of Path and Cycle

Nur Hamzah, A. Asmiati, Wahyu Dwi Amansyah

Abstract


The locating chromatic number (lcn) of a graph is a part of discrete mathematic research, there is no general theorem for determining the lcn of any graph. The corona operation of Pn and Cm, denoted by Pn⊙Cm is defined as the graph obtained by taking one copy of Pn and |V(Pn)| copies of Cm and then joining all the vertices of the kth-copy of Cm with the kth-vertex of Pn. In this paper, we discuss the lcn for the corona operation of path and cycle. The lcn of (Pn⊙C3) is 5 for 3 ≤n< 7 and 6 for n≥7. Moreover, the lcn of (Pn⊙C4) is 5 for 3≤n< 6 and 6 for n≥6

Keywords


Locating Chromatic Number, Corona Operation, Path, Cycle

Full Text:

PDF

DOI: http://dx.doi.org/10.19184/ijc.2024.8.2.6

References

Asmiati, H. Assiyatun, and E.T. Baskoro, Locating-chromatic number of amalgamation of stars, ITB J.Sci., 43A (2011), 1-8.

Asmiati, and E.T. Baskoro, Characterizing all graphs containing cycles with locating-chromatic number 3, AIP Conf. Proc., 1450 (2012), 351-357.

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, 3(1) (2012), 11-23.

Asmiati, The locating-chromatic number of non-homogeneous amalgamation of stars. Far East Journal of Mathematical Sciences, 93(1) (2014), 89-96.

Asmiati, On the locating-chromatic numbers of non homogeneous caterpillars and firecracker graphs, Far East Journal of Mathematical Sciences, 100(8) (2016), 1305-1316.

Asmiati, I.K.S.G. Yana, L. Yulianti, On the Locating Chromatic Number of Some Barbell Graphs. International Journal of Mathematics and Mathematical Sciences, (2018),1-5.

Asmiati , I.S.G. Yana, and L. Yulianti, on the locating chromatic number of subdivision of barbell graphs containing generalized petersen graph, International Journal of Computer Science and Network Security, 19(7) (2019), 45-50.

Asmiati, M. Damayanti, L. Yulianti, On the locating chromatic number of barbell shadow path graph, Indonesian Journal of Combinatorics, 5(2) (2021), 82-93.

Asmiati, A.Irawan, A. Nuryaman, K. Muludi, The locating chromatic number for certain operation of origami graphs, Mathematics and Statistics, 11(1) (2023), 101-106.

Asmiati, W. Okzarima, Notiragayu, L. Zakaria, Upper Bounds of the Locating Chromatic Numbers of Shadow Cycle Graphs, International Journal of Mathematics and Computer Science, 19(1) (2024), 239-248.

E.T. Baskoro, and Asmiati, Characterizing all trees with locating-chromatic number 3, Electronic Journal of Graph Theory and Applications, 1(2) (2013), 109-117.

A. Behtoei, B. Omoomi, On the locating chromatic number of cartesian product of Graphs, Ars Combinatoria, 126 (2016), 221-235.

G. Chartrand, D. Erwin, M.A. Henning, P.J. Slater, P. Zhang, The locating-chromatic number of a graph, Bull. Inst. Combin. Appl., 36 (2002), 89-101.

G. Chartrand, Erwin, M.A. Henning, J. Slater, P. Zhang, Graph of order n with locating-chromatic number n−1, Discrete Math, 269 (2003), 65-79.

R. Frucht, and F. Harary, On the corona of two graphs, Aequationes mathematicae, 4(3) (1970), 322-325.

M. Furuya, N. Matsumoto. Upper bounds on the locating chromatic number of trees. Discrete Applied Mathematics, 257(2019), 338-341.

M. Ghanem, Al-ezeh, A. Dabour. Locating chromatic number of powers of path and cycles, Symmetry, 11(389) (2019), 2-6.

A. Irawan, Asmiati, L. Zakaria, and K. Muludi, The locating-chromatic number of origami graphs, Algorithms, 14(6) (2021), 1-15.

D. Welyyanti, R. Simanjuntak, R.S. Uttunggadewa, E.T. Baskoro. On locating-chromatic number for graphs with dominant vertices. Procedia Comput. Sci., 74 (2015), 89–92.

I.W. Sudarsana, F. Susanto, S. Musdalifah. The locating chromatic number for m-shadow of a connected graph. Elec. J. of Graph Theory and Applications, 10(2) (2022), 589-601.

D.K. Syofyan, E.T. Baskoro, H. Assiyatun, On the locating-chromatic number of homogeneous lobsters. AKCE Int. J. Graphs Comb., 10 (2013), 245–252.


Refbacks

  • There are currently no refbacks.


EISSN: 25412205

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJC Stats