BILANGAN KROMATIK LOKASI AMALGAMASI SISI GRAF LINGKARAN DENGAN n = 3, 4, 1 ≤ j ≤ m, DAN m ≥ 2

Romie, Daramenra (2024) BILANGAN KROMATIK LOKASI AMALGAMASI SISI GRAF LINGKARAN DENGAN n = 3, 4, 1 ≤ j ≤ m, DAN m ≥ 2. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak Skripsi Romie.pdf - Published Version Download (571kB)
	Text (BAB I Pendahuluan) BAB I Skripsi Romie Ganteng.pdf - Published Version Download (198kB)
	Text (BAB IV Penutup) BAB IV Skripsi Romie Ganteng.pdf - Published Version Download (199kB)
	Text (Daftar Pustaka) Daftar Pustaka Skripsi Romie Ganteng.pdf - Published Version Download (160kB)
	Text (Tugas Akhir Ful) Skripsi Ful Romie Ganteng.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Misalkan G adalah graf terhubung dan Π = {S1, S2, ..., Sk} adalah par�tisi terurut dari V (G). Misalkan Si adalah himpunan kelas warna menggunakan warna 1, 2, · · · , k dimana k bilangan bulat positif. Kode warna cΠ(v) pada titik v di G terhadap Π didefinisikan sebagai k-vektor (d(v, S1), d(v, S2), ..., d(v, Si)) di�mana d(v, Si) = min{d(v, x)|x ∈ Si} untuk 1 ≤ i ≤ k. Jika setiap titik v di graf G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari G. Minimum warna yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dinotasikan dengan χL(G). Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi amalgamasi sisi graf lingkaran amals(Cjn; vj,1vj,n) dengan n = 3, 4, dan m ≥ 2.

Actions (login required)

View Item