BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF

Abstract: Let ƒ be a proper k-coloring of a connected graph G and II = (V1, ..., Vk) be an ordered partition of V (G) into the resulting color classes. For a vertex 𝜐 of G, the color code of 𝜐 with respect to II is defined to be the ordered k-tuple cII(𝜐) = (d(𝜐, V1), d(𝜐, V2), ..., d(𝜐, Vk)), where d(𝜐, Vi) = min{d(𝜐, x)|x ϵ Vi}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then ƒ is called a locating coloring. The minimum number of colors needed in a locating coloring of G is the locating chromatic number of G, and denoted by ­ðŸ€L(G). In this paper, we study the locating chromatic number of the join of some graphs.
Kata Kunci: Locating coloring, locating chromatic number, join
Penulis: YULI ERITA
Kode Jurnal: jpmatematikadd130115

Artikel Terkait :