Bilangan Kromatik Lokasi Graf Amal(K_n, K_m)

Rizki, Ladipa YM (2024) Bilangan Kromatik Lokasi Graf Amal(K_n, K_m). Diploma thesis, Universitas Andalas.

	Text (Cover Abstrak) Cover Abstrak.pdf - Published Version Download (998kB)
	Text (Bab 1) Bab 1.pdf - Published Version Download (132kB)
	Text (Bab 4) Bab 4.pdf - Published Version Download (118kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (126kB)
	Text (Draf Full Rizki) Draf Full Rizki.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Misalkan G=(V,E) graf terhubung dan c adalah suatu pemetaan warna pada graf G yang didefinisikan sebagai c:V(G) → {1,2,...,t}, dengan t bilangan asli. Jika u dan v bertetangga di G, maka c(u) ≠ c(v). Misalkan S_h adalah himpunan titik yang diberi warna h untuk h ∈ {1,2,...,t}, maka S_h disebut sebagai kelas warna. Misalkan Pi={S_1,S_2,...,S_t} adalah partisi dari himpunan titik V(G) untuk suatu pewarnaan. Kode warna c_Pi(v) untuk titik v di G didefinisikan sebagai t-vektor c_Pi(v)=(d(v,S_1),d(v,S_2),...,d(v,S_t)), dimana d(v,S_h)=min{d(v,x)|x ∈ S_h} untuk h ∈{1,2,...,t}. Jika setiap titik di G mempunyai kode warna yang berbeda untuk suatu Pi, maka c disebut sebagai pewarnaan lokasi. Minimum t sedemikian sehingga G mempunyai pewarnaan lokasi dengan t warna disebut bilangan kromatik lokasi, dinotasikan sebagai chi_L(G). Pada skripsi ini, akan dibahas mengenai bilangan kromatik lokasi graf Amal(K_n,K_m). Graf Amal(K_n,K_m) adalah suatu graf yang diperoleh dengan menggabungkan satu titik di setiap K_n ke setiap titik di K_m secara satu-satu, dengan m ,n ≥ 2, m,n ∈ N.

Actions (login required)

View Item