title: BILANGAN KROMATIK LOKASI GRAF BARBEL YANG MEMUAT  GRAF HASIL OPERASI KORONA GRAF LINTASAN    DENGAN GRAF LENGKAP
creator: Listia Tungga Dewi , 1817031071
subject: 510 Matematika
description: Misalkan c suatu pewarnaan titik pada graf G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan C_i himpunan titik-titik yang diberi warna i, yang kemudian disebut dengan kelas warna, maka Π = {C_1, C_2,..., C_n} merupakan himpuan yang terdiri dari kelas-kelas warna dari V(G). Kode warna c_Π (v) dari v adalah k- pasangan terurut (d(v,C_1),d(v,C_2),...,d(v,C_k) dengan d(v,C_i)=min{d(v,x)|x∈ C_i} untuk  1≤i≤k. Jika setiap G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Operasi korona dari graf G dan graf H, dinotasikan dengan  adalah graf yang diperoleh dari duplikat graf H sebanyak titik di graf G (duplikat graf H dinyatakan dengan H_i,i=1,2,3,… ,|V(G)|) kemudian setiap titik ke-i di V(G) bertetangga dengan setiap titik di H_i. Bilangan kromatik lokasi graf barbel yang memuat operasi korona graf lintasan dengan graf lengkap χ_L (B_((P_1⊙ K_m))) adalah m+2 untuk n=1 dan χ_L (B_((P_2⊙ K_m))) adalah m+2 untuk n=2. Selanjutnya untuk 3≤n≤m+2 terdapat dugaan bahwa bilangan kromatik lokasi dari 〖χ_L B〗_((P_n⊙ K_m)) adalah m+2.    Let c be a proper coloring in graph G with c(u)≠c(v) for adjacent vertices u and v in G. Let C_i is a set of vertices receiving color i, which is then called the color class, then Π = {C_1, C_2,..., C_n} is a partition of V(G). The color code c_Π (v) of vertex v in G is the ordered k-tuple (d(v,C_1),d(v,C_2),...,d(v,C_k) where d(v,C_i)=min{d(v,x)|x∈ C_i} for 1≤i≤k. If all distinct vertices of   have distinct color codes, then c is called a locating coloring of  . For any given graphs G and H, define the corona product G⊙H between G and H as the graph obtained from G and H by taking one copy of G and |V(G)| copies of H and then joining all the vertices of the i^th -copy of H with the i^th-vertex of G. The locating chromatic number of  corona product  χ_L (B_((P_1⊙ K_m))) is m+2 for n=1 and χ_L (B_((P_2⊙ K_m))) is m+2 for n=2. Next  for 3≤n≤m+2 there is a conjecture that the locating chromatic number of 〖χ_L B〗_((P_n⊙ K_m)) is m+2.
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGENTAHUAN ALAM
date: 2022-08-10
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/65906/1/1.%20ABSTRAK-ABSTRACT.pdf
format: text
identifier: http://digilib.unila.ac.id/65906/2/2.%20SKRIPSI%20FULL.pdf
format: text
identifier: http://digilib.unila.ac.id/65906/3/3.%20SKRIPSI%20FULL%20TANPA%20BAB%20PEMBAHASAN.pdf
identifier:   Listia Tungga Dewi , 1817031071  (2022) BILANGAN KROMATIK LOKASI GRAF BARBEL YANG MEMUAT GRAF HASIL OPERASI KORONA GRAF LINTASAN DENGAN GRAF LENGKAP.  FAKULTAS MATEMATIKA DAN ILMU PENGENTAHUAN ALAM, UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/65906/