Pewarnaan Sisi pada Graf Fuzzy dan Aplikasinya

Hidayah, Mufida Laili and Dr. Vira Hari Krisnawati, S.Si., M.Sc. (2024) Pewarnaan Sisi pada Graf Fuzzy dan Aplikasinya. Sarjana thesis, Universitas Brawijaya.

Abstract

Pewarnaan sisi pada graf fuzzy merupakan pendekatan yang efektif untuk menyelesaikan masalah yang melibatkan hubungan kompleks dan ketidakpastian. Skripsi ini memperkenalkan konsep indeks kromatik fuzzy (N, W ), dengan N adalah jumlah minimum warna dasar yang diperlukan untuk pewarnaan sisi dan W adalah bobot yang merepresentasikan kekuatan pada graf. Hubungan N dan W dinyatakan sebagai 0 < W ≤ N. Selain itu, indeks kromatik kuat (Ms, Ws) dikembangkan untuk mengidentifikasi pewarnaan sisi dengan nilai keanggotaan ≥ 0.5 memberikan penekanan adanya hubungan yang lebih kuat. Hubungan indeks kromatik dan indeks kromatik kuat dinyatakan sebagai N ≥ Ms dan W ≥ Ws. Indeks kromatik dari graf fuzzy dapat diaplikasikan untuk penyelesaian masalah lampu lalu lintas. Intensitas warna fuzzy dapat memberikan informasi kepada pengguna jalan mengenai kepadatan lalu lintas yang akan dilalui. Indeks kromatik kuat dari graf fuzzy diaplikasikan pada situs web rekrutmen pekerja karena dapat menunjukkan kecocokan antara pelamar dan perusahaan.

English Abstract

Edge colouring of fuzzy graphs is an effective approach to solve problems involving complex relationships and uncertainty. This study introduces the concept of fuzzy chromatic index (N, W ), where N is the minimum number of base colours required for edge colouring and W is a weight representing the strength in the graph. The relationship between N and W is expressed as 0 < W ≤ N. In addition, the strong chromatic index (Ms, Ws) was developed to identify edge colourings with a membership value ≥ 0.5 emphasising a stronger relationship. The relationship of chromatic index and strong chromatic index is expressed as N ≥ Ms and W ≥ Ws. The chromatic index of fuzzy graphs can be applied to traffic light problem solving. The intensity of fuzzy colours can provide information to road users about the density of traffic to be passed. The strong chromatic index of fuzzy graphs is applied to worker recruitment websites because it can show the match between applicants and companies.

Text (DALAM MASA EMBARGO) MUFIDA LAILI HIDAYAH.pdf Restricted to Registered users only Download (3MB)

Actions (login required)

View Item