Home
Login.
Artikelilmiahs
17667
Update
GITA SEPTIAN ASHARI
NIM
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
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save