| NIM | H1B011012 |
|---|
| Namamhs | ANGELA SAFITRI |
|---|
| 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 | graf fuzzy, pewarnaan titik, α-cut, bilangan kromatik fuzzy. |
|---|
| Pembimbing 1 | Triyani, M.Si |
|---|
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2016 |
|---|
| Jumlah Halaman | 11 |
|---|
| Tgl. Entri | 2016-04-28 11:05:30.705446 |
|---|