Abstract
Let G = (V,E) is a connected graph and c is a k-coloring of G. The color class of G is the set of colored vertexs i, denoted by Ci for 1 <= i <= k. Let phi is a ordered partition from V (G) to independent color classes that is C1;C2; ...;Ck, with vertexs of Ci given color by i, 1 <= i <= k. Distance of a vertex v in V to Ci denoted by d(v,Ci) is min {d(v, x)|x in Ci}. The color codes of a vertex v in V is the ordered k-vector c(Phi|v) = (d(v,C1), d(v,C2), ..., d(v,Ck)) where d(v,Ci) = min {d(v, x | x in Ci)} for 1 <= i <= k. If distinct vertices have distinct color codes, then c is called a locating-coloring of G. The locating-chromatic numberXL(G) is the minimum number of colors in a locating-coloring of G. Let H is a disconnected graph and c is a k-coloring of H then induced partition of Phi from V(H). The coloring c is locating k-coloring of H if all vertices of H have distinct color codes. The locating-chromatic number of H, denoted by XL'(H), is the smallest k such that H admits a locating-coloring with k colors. In this paper, we study the locating-chromatic number of disjoint union of fan graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.