BILANGAN KROMATIK LOKASI DARI GABUNGAN LIMA GRAF BUCKMINSTERFULLERENE B60

Kiki, Khaira Mardimar (2020) BILANGAN KROMATIK LOKASI DARI GABUNGAN LIMA GRAF BUCKMINSTERFULLERENE B60. D3 thesis, Universities Andalas.

Preview	Text (cover) cover.pdf - Published Version Download (421kB) | Preview
Preview	Text (bab 1) bab 1.pdf - Published Version Download (230kB) | Preview
Preview	Text (bab 4) bab 4.pdf - Published Version Download (208kB) | Preview
Preview	Text (dapus) dapus.pdf - Published Version Download (211kB) | Preview
	Text (full text) SOFTCOPY SKRIPSI KIKI.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi � = {S1, S2; � � � , Sk} dari V (H). Kode warna dari titik v 2 V (G) adalah (d(v; S1), d(v; S2); � � � , d(v; Sk)) dengan d(v; Si) = min fd(v; x)jx 2 Sig dan d(v; Si) < 1 untuk 1 � i � k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di H berbeda. Bilangan kromatik lokasi dari graf tak terhubung H yang dinotasikan sebagai 0, XL(H), adalah bilangan bulat terkecil k sedemikian sehingga H mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi dari gabungan lima Graf Buckminsterfullerene B60.

Actions (login required)

View Item