Asmiati, Asmiati (2013) GRAF LOBSTER BERBILANGAN KROMATIK LOKASI EMPAT. GRAF LOBSTER BERBILANGAN KROMATIK LOKASI EMPAT, 1 (1). pp. 1-3.
|
Text
Prosiding Seminar BKS PTN B 2013 Asmiati.pdf Download (95kB) | Preview |
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 |