BILANGAN KROMATIK LOKASI UNTUK GRAF Kn � Km
| Main Author: | RINA, WALYNI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/53/1/201503231244rd_rina.pdf http://scholar.unand.ac.id/53/ |
Daftar Isi:
- Bilangan Kromatik Lokasi dari G adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G. Misalkan G = (V;E) adalah graf terhubung dan c suatu pewarnaan dari G. Untuk 1 � i � k, kita defenisikan Si merupakan himpunan semua titik-titik yang diberi warna i. Kode warna c�(v) dari v 2 V (G) dide�nisikan sebagai vektor-k c�(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)) dimana d(v; Si) adalah jarak antara v dan Si. Misalkan G dan H adalah dua buah graf dengan V (G) = fx1; x2; :::; xng dan V (H) = fa1; a2; :::; amg. Salinan adalah graf dengan himpunan titik dan himpunan sisi yang sama dari graf G. Hasil kali korona pada graf G terhadap graf H yang dinotasikan dengan G � H dide�nisikan sebagai graf yang diperoleh dengan mengambil satu salinan graf G dengan jV (G)j = n dan n salinan H1;H2; :::;Hn dari graf H, kemudian menghubungkan titik ke-i dari G ke setiap titik di Hi, untuk 1 � i � n. Pada tulisan ini, akan dibahas kembali makalah [2] tentang bilangan kromatik lokasi untuk graf Kn � Km. Kata kunci : Hasil Korona, Bilangan Kromatik Lokasi.