Asmiati, Asmiati and Fitriani, Fitriani (2014) GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT. In: Konferensi Nasional Matematika (KNM) XVII, 11-14 Juni 2014, Institut Teknologi Sepuluh Nopember.

Preview

Text GRAF AMALGAMASI POHON BERBILANGAN Prosiding KNM 2014.pdf Download (1MB) | Preview

Abstract

Misalkan G=(V,E) adalah graf terhubung dan c suatu pewarnaan-k sejati dari G . Misalkan pula Π={C_1,C_2,…,C_k} merupakan partisi dari V(G) yang diinduksi oleh pewarnaan c. Kode warna c_Π (v) dari v adalah koordinat (d(v,C_1 ),d(v,C_2 ),…,d(v,C_k)), dengan d(v,C_i )=min⁡〖{d(v,x)|x ∈C_i}〗 untuk 1≤i≤k. Jika semua titik di G mempunyai kode warna berbeda, maka c disebut pewarnaan lokasi. Bilangan kromatik lokasi dari G , dinotasikan dengan χ_L (G) adalah bilangan terkecil k sehingga G mempunyai pewarnaan-k lokasi. Graf T_(k,m) adalah graf pohon yang hanya memiliki satu titik akar, yaitu x yang mempunyai k anak dan setiap anaknya mempunyai m daun. Graf amalgamasi pohon nT_(k,m) adalah graf yang diperoleh dari n buah graf dengan cara menyatukan titik x pada setiap graf tersebut. Pada paper ini akan dibahas graf amalgamasi 〖nT〗_(k,m) yang berbilangan kromatik lokasi empat.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	FITRIANI FITRIANI
Date Deposited:	16 Dec 2016 01:17
Last Modified:	16 Dec 2016 01:17
URI:	http://repository.lppm.unila.ac.id/id/eprint/1321

Actions (login required)

View Item