| NIM | H1B011050 |
|---|
| Namamhs | GITA SEPTIAN ASHARI |
|---|
| Judul Artikel | PEWARNAAN TITIK UNTUK MENENTUKAN BILANGAN KROMATIK FUZZY DAN SIFAT-SIFAT α CUT PADA GRAF FUZZY
|
|---|
| Abstrak (Bhs. Indonesia) | Pada skripsi ini dibahas mengenai pewarnaan titik pada graf fuzzy untuk menentukan bilangan kromatik fuzzy. Pewarnaan titik pada graf fuzzy ini menggunakan konsep α cut pada himpunan fuzzy. Definisi α cut dari graf fuzzy adalah graf tegas G_α= (V_α, E_α) dimana V_α adalah himpunan titik dengan derajat keanggotaan titiknya lebih besar atau sama dengan α dan E_α adalah himpunan sisi dengan derajat keanggotaan sisinya lebih besar atau sama dengan α dengan α ϵ [0,1]. Selain disusun langkah-langkah pewarnaan titik pada graf fuzzy untuk menentukan bilangan kromatik fuzzy, pada skripsi ini juga dijelaskan beberapa sifat α cut pada graf fuzzy. Jika α = 0, maka α cut dari graf fuzzy G_F= (V_F, E_F) adalah graf dasar G^*=(V^*,E^*). Untuk setiap α, α cut dari graf fuzzy lengkap K_F= (V_F, E_F) adalah graf lengkap K_α= (V_α, E_α). |
|---|
| Abtrak (Bhs. Inggris) | This study’s topic is about vertex coloring of fuzzy graph to determine fuzzy chromatic number. Vertex coloring of fuzzy graph is using α cut concept of a fuzzy set. Definition of α cut of a fuzzy graph is a crisp graph G_α= (V_α, E_α) where V_α is a set of vertex with a vertex membership degree greater than or equal to α and E_α is an edge set with an edge membership degree greater than or equal to α with α ϵ [0,1]. Other than vertex coloring procedure of fuzzy graph to determine fuzzy chromatic number, some properties of α cut of fuzzy graph are also being discussed in this study. If α=0 then α cut of a fuzzy graph G_F= (V_F, E_F) is an underlying fuzzy graph G^*=(V^*,E^*). For each α, α cut of a complete fuzzy graph K_F= (V_F, E_F) is a complete graph K_α= (V_α, E_α). |
|---|
| Kata kunci | Pewarnaan titik, α cut, bilangan kromatik fuzzy, graf dasar, graf fuzzy, dan himpunan fuzzy. |
|---|
| Pembimbing 1 | Triyani, M.Si. |
|---|
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2017 |
|---|
| Jumlah Halaman | 39 |
|---|
| Tgl. Entri | 2017-02-17 19:15:50.196856 |
|---|