Upper Bounds of the Locating Chromatic Numbers of Shadow Cycle Graphs

被引:0
作者
Asmiati [1 ]
Okzarima, Wenty [1 ]
Notiragayu [1 ]
La Zakaria [1 ]
机构
[1] Univ Lampung, Fac Math & Nat Sci, Dept Math, Bandar Lampung, Indonesia
关键词
Color classes; locating chromatic number; shadow cycle graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
If G is a connected finite simple graph with its vertices properly colored with k colors appearing, then with respect to an ordering of the colors, to each vertex v a k-tuple can be assigned whose entries give the distances in G from v to the different color sets. The locating chromatic number (lcn) of G is the smallest k for which a proper vertex coloring of G with k colors appearing exists such that the corresponding k-tuples are distinct. In this paper we obtain by construction upper bounds on the lcns of shadow cycle graphs.
引用
收藏
页码:239 / 248
页数:10
相关论文
共 14 条
[1]  
[Anonymous], 2014, Far East Journal of Mathematical Sciences, V93, P89
[2]  
Asmiati, 2011, J MATH FUNDAM SCI, V43, P1
[3]  
Asmiati, 2016, Far East Journal of Mathematical Science, V100, P1305
[4]  
Asmiati A., 2023, Mathematics and Statistics, V11, P101
[5]  
Asmiati Asmiati, 2017, Far East J. Math. Sci. (FJMS), V102, P769
[6]  
Asmiati I.K.S.G., 2018, International Journal of Mathematical Sciences, P1
[7]  
Behtoei A, 2016, ARS COMBINATORIA, V126, P221
[8]   On the locating chromatic number of Kneser graphs [J].
Behtoei, Ali ;
Omoomi, Behnaz .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) :2214-2221
[9]  
Ghanem M., 2019, Symmetry, V11, P2
[10]   Subdivision of Certain Barbell Operation of Origami Graphs has Locating-Chromatic Number Five [J].
Irawan, Agus ;
Asmiati ;
Zakaria, La ;
Muludi, Kurnia ;
Utami, Bernadhita Herindri Samodra .
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (09) :79-85