View/Open

Author
Hemalia, Putri

Date Published
08 Aug 2023

Advisor
Dr. Rifky, Fauzi, S.Si., M.Si.
Aswan Anggun, Pribadi, S.Si., M.Si.

Subject
Matematika

Publisher

Pewarnaan simpul merupakan pewarnaan yang dilakukan dengan memberi warna pada simpul-simpul dari sebuah graf sedemikian rupa sehingga tidak ada dua simpul bertetangga memiliki warna yang sama. Kode warna, yang dilambangkan dengan c_π dari v adalah k-vektor (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 semua simpul di G memiliki kode warna yang berbeda, maka c disebut bilangan kromatik lokasi yang dinotasikan dengan X_L (G). Graf berlian (Br_n) merupakan suatu graf yang diperoleh dari graf tangga segitiga 2n-1 dan ditambahkan satu simpul yang bertetangga dengan sebanyak n simpul di graf tangga segitiga tersebut. Graf barbel yang memuat graf berlian (B_(〖Br〗_n )) merupakan graf yang dibentuk dari salinan graf berlian yang kemudian dihubungkan dengan graf berlian asal melalui suatu sisi pada simpul v. Pada Tugas akhir ini diperoleh bilangan kromatik lokasi graf barbel yang memuat graf berlian untuk 3 ≤ n ≤ 5.

URI
https://repo.itera.ac.id/depan/submission/SB2308140032

Keyword