APLIKASI PEWARNAAN GRAF DALAM MENGATASI GANGGUAN FREKUENSI PADA STASIUN RADIO (Studi Kasus : Stasiun Radio Sulawesi Selatan) = Applications of Graph Coloring in Overcoming Frequency Interference at Radio Stations (Case Study: Radio Stations in South Sulawesi)

Radio memanfaatkan prinsip gelombang dan menerima informasi dari pemancar dengan media penghantar udara. Jika suatu kanal frekuensi radio tertentu digunakan oleh beberapa pengguna sekaligus dalam jarak yang dekat maka akan terjadi interferensi gelombang yang akan mengganggu komunikasi melalui frekuensi tersebut. Penelitian ini bertujuan untuk mengatasi masalah gangguan/interferensi frekuensi radio dengan cara mengoptimalkan penggunaan frekuensi radio menggunakan pewarnaan graf dengan algoritma baris. Penelitian ini menggunakan data sekunder yang bersumber dari kantor Balai Monitor Spektrum Frekuensi Radio Kelas I Makassar. Data pada penelitian ini berupa data nama-nama stasiun radio di Sulawesi Selatan, jenis antena yang digunakan setiap stasiun radio, daya pancar antena stasiun radio, konstanta direktivitas stasiun radio, serta garis lintang/garis bujur stasiun radio. Hasil penelitian menunjukkan bahwa pengoptimalan penggunaan frekuensi berdasarkan hasil pewarnaan menggunakan algoritma baris menunjukkan bahwa terdapat bilangan kromatik k = 44. Oleh karena itu, berdasarkan 70 data stasiun radio di Sulawesi Selatan saat ini diketahui menggunakan 64 frekuensi, setelah dilakukan pewarnaan titik melalui algoritma baris diperoleh bahwa 44 frekuensi sudah cukup untuk digunakan oleh 70 stasiun radio di Sulawesi Selatan.

Keywords : Radio, Frekuensi, Pewarnaan Graf, Algoritma Baris, Bilangan Kromatik, Sulawesi Selatan.