Asmiati, Asmiati (2013) GRAF LOBSTER BERBILANGAN KROMATIK LOKASI EMPAT. GRAF LOBSTER BERBILANGAN KROMATIK LOKASI EMPAT, 1 (1). pp. 1-3.

[img] Text
Prosiding Seminar BKS PTN B 2013 Asmiati.pdf

Download (95kB)

Abstract

Misalkan G=(V,E) adalah graf terhubung dan c suatu pewarnaan-k sejati dari G . Misal-kan pula Π={C1,C2,...,C3} merupakan partisi dari V(G) yang diinduksi oleh pewarnaan c. Kode warna, cΠ(v) dari v adalah koordinat (d(v,C1),d(v,C2),...,d(v,Ck)) dengan d(v,Ci)=min{d(v,x)|x∈Ci} 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 XL(G), adalah bilangan terkecil k sehingga G mempunyai pewarnaan-k lokasi. Pada paper ini akan dibahas sebuah graf lobster berbilangan kromatik lokasi empat.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: ASMIATI
Date Deposited: 25 Apr 2018 08:03
Last Modified: 25 Apr 2018 08:03
URI: http://repository.lppm.unila.ac.id/id/eprint/6733

Actions (login required)

View Item View Item