PENERAPAN PEWARNAAN TITIK GRAF PADA PENYUSUNAN JADWAL SEMINAR PROPOSAL DI JURUSAN BAHASA INGGRIS UIN SAYYID ALI RAHMATULLAH TULUNGAGUNG

Skripsi merupakan syarat keluluan bagi setiap mahasiswa. Sebelum melakukan sidang skripsi, mahasiswa diwajibkan untuk melakukan sidang seminar proposal skripsi. Hal tersebut merupakan suatu masalah bagi Jurusan bahasa Inggris UIN Sayyid Ali Rahmatullah, dikarenakan jumlah mahasiswa yang banyak dalam satu periode seminar. sehingga bisa terjadi tumpang tindih jadwal dosen pembimbing maupun dosen penguji. Untuk mengatasi masalah tersebut, disusunlah sebuah penelitian menggunakan konsep pewarnaan titik (vertex) pada graf menggunakan algoritma welch-powell. Titik titik pada graf merepresentasikan banyaknya mahasiswa yang memprogram skripsi, sedangkan sisi yang menghubungkan dua titik  merepresentasikan adanya kesamaan dosen pembimbing dan atau dosen penguji pada dua titik tersebut. Hasil dari penelitian ini dapat digunakan untuk menentukan jadwal sidang seminar proposal di Jurusan Bahasa Inggris UIN Sayyid Ali Rahmatullah selama satu periode.

Kata kunci : Pewarnaan graf, seminar proposal, Algoritma welch-powell

Thesis is a requirement for every student. Prior to conducting a thesis Siding, students are required to conduct a thesis Proposal Seminar Siding. This is a problem for the English Department of UIN Sayyid Ali Rahmatullah, due to the large number of students in one seminar period. so that there can be overlapping schedules of the supervisor and examiner lecturers. To solve this problem, a study was arranged using the concept of vertex coloring on a graph using the Welch-Powell algorithm. The point on the graph represents the number of students in one period, while the line connecting the points represents the similarity between the supervisor and the lecturer at the two points. The results of this study can be used to determine the schedule for the seminar proposal session at the English Department of UIN Sayyid Ali Rahmatullah for one period.

Keywords : Graph coloring, proposal seminar, Welch-Powell Algorithm