Back to Search
Start Over
Upper Bounds of the Locating Chromatic Numbers of Shadow Cycle Graphs.
- 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 :
- GRAPH coloring
COLORS
COLOR
Subjects
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