BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG

Abstract: Let G = (V,E) be a connected graph and c a coloring of G. For i = 1, 2, ..., k, we define the color classes Ci as the set of vertices receiving color i. The color code cII(𝜐) of a vertex 𝜐 ϵ V (G) is the k-vector (d(𝜐,C1), d(𝜐,C2), ..., d(𝜐,Ck)), where d(𝜐,Ci) is the distance between 𝜐 and Ci. If all vertices of G have distinct color codes, then c is called a locating-coloring of G. The locating-coloring number of graph G, denoted by ­ðŸ€L(G), is the smallest positive integer k such that G has a locating coloring with k color. Let K1,ni be star, where ni is the number of leaves of each star K1,ni . We define the vertex amalgamation of star, denoted by Sk,(n1,...,nk), as a graph obtained from stars K1,ni by identifying one arbitrary leaf from each star. We define the edge amalgamation of star, denoted by S*k,(n1,...,nk), as a graph obtained by uniting an edge of each star. If ni = m for each i, then we denoted the vertex amalgamation of star as Sk,m and the edge amalgamation of star as S*k,m. In this paper we discuss the locating coloring of Sk,(n1,...,nk) and S*k,(n1,...,nk)
Kata Kunci: Amalgamation of star, locating-chromatic number
Penulis: FADHILAH SYAMSI
Kode Jurnal: jpmatematikadd130112

Artikel Terkait :