The locating chromatic number of (k,n)-split cycle graph and its barbell operation

Asmiati Asmiati, Kasandra Prawinasti, Maharani Damayanti, Lyra Yulianti

Abstract


The locating chromatic number remains an active topic in graph theory. It combines the concepts of partition dimension and proper vertex coloring. A necessary condition for determining the locating chromatic number is that each vertex must have a unique color code under a minimal coloring. This paper investigates the locating chromatic number of the (k,n)-split cycle graph and its barbell operation.


Keywords


locating chromatic number; split cycle graph; barbell operation

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2025.13.2.3

References

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

Asmiati, H. Assiyatun, E.T. Baskoro, D. Suprijanto D, R. Simanjuntak, and S. Uttunggadewa, Locating-chromatic number of firecracker graphs, Far East J. Math. Sci., 3(1) (2012), 11-23.

Asmiati, I.K.S.G. Yana, and L. Yulianti, On the locating chromatic number of certain barbell graphs, Int. J. Math. Mathematical Sci., 2018 (2018), 1-5.

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

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

E.T. Baskoro and I.A. Purwasih, The locating-chromatic number for corona product of graphs, South East Asian J. Sci., 1 (1) (2012), 124-134.

A. Behtoei and M. Anbarloei, The locating chromatic number of the join of graphs, Bull. Iranian Math. Society, 40 (6) (2014), 1491-1504.

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

K. Prawinasti, M. Ansori, Asmiati, Notiragayu, and G.N. Rofi, The locating chromatic number for split graph of cycle, J. Phys.: Conf. Ser., 1751 (2021), 1-5.

M. Ridwan, H. Assiyatun, and E.T. Baskoro, The dominating partition dimension and locating chromatic number of graphs, Electron. J. Graph Theory Appl., 11 (2) (2023), 455-465.

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

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


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

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

View EJGTA Stats