Back to Search Start Over

Upper Bounds of the Locating Chromatic Numbers of Shadow Cycle Graphs.

Authors :
Asmiati
Okzarima, Wenty
Notiragayu
Zakaria, La
Source :
International Journal of Mathematics & Computer Science; 2024, Vol. 19 Issue 1, p239-248, 10p
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
GRAPH coloring
COLORS
COLOR

Details

Language :
English
ISSN :
18140424
Volume :
19
Issue :
1
Database :
Complementary Index
Journal :
International Journal of Mathematics & Computer Science
Publication Type :
Academic Journal
Accession number :
173379378