BILANGAN KROMATIK LOKASI GRAF BARBEL YANG MEMUAT GRAF HASIL OPERASI KORONA GRAF LINTASAN DENGAN GRAF LENGKAP

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.

[img]
Preview
File PDF
1. ABSTRAK-ABSTRACT.pdf

Download (249Kb) | Preview
[img] File PDF
2. SKRIPSI FULL.pdf
Restricted to Hanya staf

Download (5Mb)
[img]
Preview
File PDF
3. SKRIPSI FULL TANPA BAB PEMBAHASAN.pdf

Download (4Mb) | Preview

Abstrak

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.

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi: FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit: 2208780497 . Digilib
Date Deposited: 01 Sep 2022 01:08
Terakhir diubah: 01 Sep 2022 01:08
URI: http://digilib.unila.ac.id/id/eprint/65906

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir