eprintid: 7115 rev_number: 6 eprint_status: archive userid: 2 dir: disk0/00/00/71/15 datestamp: 2012-10-31 07:28:24 lastmod: 2012-10-31 07:28:24 status_changed: 2012-10-31 07:28:24 type: article metadata_visibility: show creators_name: Isnaini, Rosyida creators_id: isnainimat@staff.unnes.ac.id title: PENENTUAN BILANGAN KROMATIK FUZZY PADA GRAF FUZZY GF(V,EF) MELALUI BILANGAN KROMATIK PADA CUT Gα(V,Eα) ispublished: pub subjects: snmpm_2009 divisions: fmipa_jurdik_math_pend_math full_text_status: public 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 date: 2009 publication: Seminar Nasional Matematika dan Pendidikan Matematika 2009 publisher: Jurusan Pendidikan Matematika FMIPA UNY refereed: TRUE issn: 978‐979‐16353‐3‐2 official_url: http://www.uny.ac.id citation: 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 document_url: http://eprints.uny.ac.id/7115/1/T.23%20Isnaini%20Rosyida.pdf