This paper introduces the concept of locating‐dominated coloring, a new graph coloring parameter that merges the properties of dominated coloring and locating coloring. For a connected graph G, a locating‐dominated coloring is defined as a proper dominated k ‐coloring of G using an ordered partition of V (G) to k ‐color classes Π = (C 1, C 2, …, C k) such that for every two distinct vertices x and y, we have c Π (x) ≠ c Π (y), where c Π (x) = (d (x, C 1), d (x, C 2), ⋯, d (x, C k) ) and d (x, C i) = min d (x, t) ; t ∈ C i. The primary objective is to investigate this new coloring parameter, determine its exact values for various graph families, for instance, paths, cycles, complete graphs, unicycle, Helm, and some more graphs, as well as for Cartesian products including P m □ P n, P m □ C n, P m □ K n, and K m □ K n, and compare it with existing coloring parameters. The paper concludes with a discussion of the advantages and limitations of this new coloring, along with open problems for future research.
Poryousefi et al. (Thu,) studied this question.