PENENTUAN BILANGAN KROMATIK FUZZY PADA GRAF FUZZY GF(V,EF) MELALUI BILANGAN KROMATIK PADA CUT Gα(V,Eα)

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

[img]
Preview
Text
T.23 Isnaini Rosyida.pdf

Download (406kB) | Preview
Official URL: http://www.uny.ac.id

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 View Item