Luluk, RMJP and Asmiati, Asmiati and Wamiliana, Wamiliana and Amanto, Amanto (2020) LOCATING CHROMATIC NUMBER OF CARTESIAN PRODUCT OF COMPLETE GRAPH AND PATH. In: Seminar Nasional Metode Kuantitatif III, 5 November 2020, Jurusan Matematika FMIPA Universitas Lampung. (Submitted)

Preview

Text ABSTRAK SNMK III 2020 LULUK RMJP.pdf Download (2MB) | Preview

Abstract

Misalkan c adalah suatu pewarnaan titik pada graf G dengan menggunakan warna-warna 1,2,…,k untuk suatu bilangan bulat positif k. Pewarnaan c merupakan suatu partisi Π dari V(G) ke dalam kelas-kelas warna yang saling bebas C_1,C_2,…,C_k, dimana titik-titik pada C_1 diberi warna i, 1≤i≤k. Kode warna, c_Π dari suatu titik v∈V(G) didefinisikan sebagai k-vektor yaitu: c_Π (v)=(d(v,C_1 ),d(v,C_2 ),…,d(v,C_k )) dengan d(v,C_1 )= min {d(v,x)│x∈C_i } untuk 1≤i≤k. Jika setiap titik di G memiliki kode warna yang berbeda terhadap partisi Π, maka c disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan pada pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dan dinotasikan dengan χ_L (G). Pada penelitian ini akan di bahas bilangan kromatik lokasi antara graf lengkap dan graf lintasan, dan bilangan kromatik lokasi dua graf lintasan. Kata Kunci: hasil kali kartesian, graf lintasan, graf lengkap, bilangan kromatik lokasi.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	AMANTO
Date Deposited:	18 Nov 2020 01:36
Last Modified:	18 Nov 2020 01:36
URI:	http://repository.lppm.unila.ac.id/id/eprint/25922

Actions (login required)

View Item