Journal of the Indonesian Mathematical Society
Vol. 31 No. 1 (2025): MARCH

The Locating-Chromatic Number of Some Jellyfish Graphs

Arfin, Arfin (Unknown)



Article Info

Publish Date
07 Mar 2025

Abstract

Let c be a proper coloring of a graph G = (V, E) with k colors which induces a partition Π of V (G) into color classes L1, L2, . . . , Lk . For each vertex v in G, the color code cΠ(v) is defined as the ordered k-tuple (d(v, L1), d(v, L2), . . . , d(v, Lk )), where d(v, Li) represents the minimum distance from v to all other vertices u in Li(1 ≤ i ≤ k). If every vertex possesses unique color codes, then c is called a locating-k-coloring in G. If k is the minimum number such that c is a locating-k-coloring in G, then the locating-chromatic number of G is χL(G) = k. In this paper, the author determine the locating-chromatic number of some Jellyfish Graphs.

Copyrights © 2025






Journal Info

Abbrev

JIMS

Publisher

Subject

Mathematics

Description

Journal of the Indonesian Mathematical Society disseminates new research results in all areas of mathematics and their applications. Besides research articles, the journal also receives survey papers that stimulate research in mathematics and their ...