@thesis{thesis, author={ }, title ={PENERAPAN PEWARNAAN TITIK GRAF PADA PENYUSUNAN JADWAL SEMINAR PROPOSAL DI JURUSAN BAHASA INGGRIS UIN SAYYID ALI RAHMATULLAH TULUNGAGUNG}, year={2022}, url={https://digilib.unesa.ac.id/detail/MGQ5OGEwNzAtZGE2ZC0xMWVjLWI1MDctOTcyOWUzNTg1OTI2}, abstract={Skripsi merupakan syarat keluluan bagi setiap mahasiswa.Sebelum melakukan sidang skripsi, mahasiswa diwajibkan untuk melakukan sidangseminar proposal skripsi. Hal tersebut merupakan suatu masalah bagi Jurusanbahasa Inggris UIN Sayyid Ali Rahmatullah, dikarenakan jumlah mahasiswa yangbanyak dalam satu periode seminar. sehingga bisa terjadi tumpang tindih jadwaldosen pembimbing maupun dosen penguji. Untuk mengatasi masalah tersebut,disusunlah sebuah penelitian menggunakan konsep pewarnaan titik (vertex) pada graf menggunakan algoritmawelch-powell. Titik titik pada graf merepresentasikan banyaknya mahasiswa yangmemprogram skripsi, sedangkan sisi yang menghubungkan dua titik merepresentasikan adanya kesamaan dosenpembimbing dan atau dosen penguji pada dua titik tersebut. Hasil daripenelitian ini dapat digunakan untuk menentukan jadwal sidang seminar proposaldi Jurusan Bahasa Inggris UIN Sayyid Ali Rahmatullah selama satu periode. Kata kunci : Pewarnaan graf, seminar proposal,Algoritma welch-powell} }