Bilangan Kromatik Lokasi Graf Buckminsterfullerene Bercabang B605Sn

Dara Patrisia, Dara Patrisia (2023) Bilangan Kromatik Lokasi Graf Buckminsterfullerene Bercabang B605Sn. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Abstrak_compressed.pdf - Published Version Download (63kB)
	Text (Bab 1 Pendahuluan) Pendahuluan.pdf - Published Version Download (188kB)
	Text (Bab 5 Penutup) kesimpulan.pdf - Published Version Download (174kB)
	Text (Daftar Pustaka) dapus.pdf - Published Version Download (167kB)
	Text (Skripsi Fulltext) dara Patrisia Skripsi full.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Misalkan G = (V, E) adalah graf terhubung dan c suatu k−pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Li untuk 1 ≤ i ≤ k. Misalkan π = {L1, L2, · · ·, Lk} merupakan partisi terurut dari V(G) kedalam kelas-kelas warna yang saling bebas. Berdasarkan pewarnaan titik, maka representasi titik v terhadap Π disebut kode warna dari v, dinotasikan dengan cπ(v) dari suatu titik v ∈ V (G) didefinisikan sebagai k−pasang terurut, yaitu: cΠ(v) = (d(v, L1), d(v, L2), · · · , d(v, Lk)) dengan d(v, Li) = min{d(v, x)|x ∈ Li} untuk 1 ≤ i ≤ k. Jika setiap titik pada G memiliki kode warna yang berbeda terhadap Π, maka c disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan dengan XL(G) disebut bilangan kromatik lokasi, dinotasikan dengan χL(G). Pada tulisan ini akan dibahas bilangan kromatik lokasi graf Buckminsterfullerene bercabang B605Sn.

Actions (login required)

View Item