Isnaini, Rosyida (2009) PENENTUAN BILANGAN KROMATIK FUZZY PADA GRAF FUZZY GF(V,EF) MELALUI BILANGAN KROMATIK PADA CUT Gα(V,Eα). Seminar Nasional Matematika dan Pendidikan Matematika 2009. ISSN 978‐979‐16353‐3‐2
|
Text
T.23 Isnaini Rosyida.pdf Download (406kB) | Preview |
Abstract
Bilangan kromatik pada graf klasik G adalah bilangan asli terkecil k sedemikian hingga titik‐titik di G dapat diwarnai dengan k warna. Konsep graf telah digeneralisasi menjadi graf fuzzy. Terdapat beberapa tipe graf fuzzy, diantaranya graf fuzzy GF(V,EF) dengan himpunan sisi fuzzy EF dan fungsi keanggotaan μ: V x V → I. Konsep‐konsep dasar pada graf klasik juga telah digeneralisasi untuk graf fuzzy, diantaranya konsep pewarnaan dan bilangan kromatik. Pada makalah ini akan dibahas penentuan bilangan kromatik fuzzy pada graf fuzzy GF(V,EF). Penentuan bilangan kromatik ini dimulai dengan konstruksi cut‐α dari graf GF, yaitu graf klasik Gα=(V,Eα) α∈I, dengan Eα cut pada himpunan sisi EF. Langkah berikutnya penentuan bilangan kromatik χα pada Gα. Bilangan kromatik pada GF(V,EF) adalah bilangan fuzzy χ(GF) = {(x,v(x)) | x∈X}, dimana: X={1,2,…, |V|}, v(x) = maks {α∈I | x∈ Aα } untuk setiap x∈X, dan Aα = {1,2,…, χα} untuk setiap α∈I. Kata kunci: Bilangan kromatik, Graf Fuzzy GF(V,EF), cut‐Gα(V,Eα), Bilangan Kromatik Fuzzy
| Item Type: | Article |
|---|---|
| Subjects: | Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2009 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Sarwo Hadi ꦱꦼꦠꦾꦤ |
| Date Deposited: | 31 Oct 2012 07:28 |
| Last Modified: | 31 Oct 2012 07:28 |
| URI: | http://eprints.uny.ac.id/id/eprint/7115 |
Actions (login required)
 |
View Item |