Home
Login.
Artikelilmiahs
14843
Update
ANGELA SAFITRI
NIM
Judul Artikel
Algoritma Pewarnaan Titik pada Graf Fuzzy
Abstrak (Bhs. Indonesia)
Graf fuzzy GF = (V, EF) merupakan graf dengan V adalah himpunan titik tegas dan EF adalah himpunan sisi fuzzy dengan setiap sisi di GF memiliki derajat keanggotaan yang terletak di selang [0, 1]. Pewarnaan titik pada graf fuzzy GF ini menggeneralisasi konsep pewarnaan titik pada graf tegas. Pada penelitian ini, dibuat algoritma pewarnaan titik pada graf fuzzy GF = (V, EF) untuk menentukan bilangan kromatik fuzzy menggunakan α-cut yang diperkenalkan oleh Munoz pada tahun 2005. α-cut dari graf GF = (V, EF) merupakan graf tegas Gα = (V, Eα) dengan Eα merupakan cut pada himpunan sisi EF.
Abtrak (Bhs. Inggris)
Fuzzy graph GF = (V, EF) is a graph with V as the set of crisp vertex and EF is the set of fuzzy edge with each edge of GF has a degree of membership that is located in the interval of [0 , 1]. Vertex coloring on fuzzy graph GF generalize the concept of vertex coloring on a crisp graph. In this study, vertex coloring algorithms on fuzzy graph GF = (V, EF) are made to determine the fuzzy chromatic number using α-cut which was introduced by Munoz in 2005. α-cut from graph GF = (V, EF) is a crisp graph Gα = (V, Eα) with Eα as the cut on the set of Eα edge.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save