BILANGAN KROMATIK LOKASI UNTUK GRAF Kn � Km

RINA, WALYNI (2015) BILANGAN KROMATIK LOKASI UNTUK GRAF Kn � Km. Diploma thesis, UPT. Perpustakaan Unand.

Text 201503231244rd_rina.pdf - Published Version Restricted to Repository staff only Download (932kB)

Abstract

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.

Actions (login required)

View Item