%0 Journal Article %@ 978‐979‐16353‐3‐2 %A Isnaini, Rosyida %D 2009 %F UNY:7115 %I Jurusan Pendidikan Matematika FMIPA UNY %J Seminar Nasional Matematika dan Pendidikan Matematika 2009 %T PENENTUAN BILANGAN KROMATIK FUZZY PADA GRAF FUZZY GF(V,EF) MELALUI BILANGAN KROMATIK PADA CUT Gα(V,Eα) %U http://eprints.uny.ac.id/7115/ %X 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