APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN

Daswa Daswa; Mohamad Riyadi

doi:10.25134/jes-mat.v3i2.695

Daswa Daswa Universitas Kuningan
Mohamad Riyadi Universitas Kuningan

DOI: https://doi.org/10.25134/jes-mat.v3i2.695

Keywords: Lecture Schedule, Graf Staining, Welch-Powell Algorithm

Abstract

Abstract

At the beginning of the semester, the study program must arrange a lecture schedule. Among the problems faced is when there are students who take courses at once in one semester. By identifying the course as a knot, the schedule arrangement can be overcome by dyeing the vertex of the graph, by applying the Welch-Powell algorithm. Graph coloring results are neighboring nodes given different colors. With this method can be determined lecture schedule so that no clashing occurs. And courses that can be done simultaneously, that is, the node with the same color.

Keywords: Lecture Schedule, Graf Staining, Welch-Powell Algorithm

References

Anasrul, A. (2017). Implementasi Algoritma Welch Powell dalam Penerapan Graph pada Penjadwalan Ujian. Pelita Informatika: Informasi dan Informatika, 15(1).

Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 11(1).

Bondy, J. A., & Murty, U. S. R. (1976). Graph Theory with Applications, New York: Elsevier Science Publishing Co., Inc.

Gibbons, A. (1985). Algorithmic Graph Theory, New York: Cambridge University Press.

Harianto, K., & Fatdha, T. S. E. (2016). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-Powell. SATIN-Sains dan Teknologi Informasi, 1(2), 48-54.

Hartsfield, N., & Ringel, G. (1990). Pearls in Graph Theory: A Comprehensive Introduction, London: Academic Press, Inc.

Munarto, R., & Permata, E. (2017). Perancangan Sistem Penjadualan Kuliah Di Jurusan Teknik Elektro FT. UNTIRTA Menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell. Semnasinotek, 1(1), 277-282.

Munir, R. (2014). Matematika Diskrit Revisi Kelima, Bandung: Penerbit Informatika.

Riihijarvi, J., Petrova, M., & Mahonen, P. (2005). Frequency allocation for wlans using graph colouring techniques, Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS’05).