Article Sidebar
Main Article Content
Abstract
The preparation of subject schedules at SMP Negeri 2 Karanganyar Demak is still done manually and there are still errors that occur, such as teachers teaching at the same time but in different classes so the schedule is not optimal. This problem can be solved using scheduling techniques through graph coloring using the dot coloring method by substituting subjects in each class as vertices and the relationship between each subject and the subjects of each other class if the teacher who teaches the same subject is expressed as an edge. The algorithm for graph coloring is to determine the chromatic number using a vertex coloring algorithm, that is, using the minimum color type possible without anyone using the same color on neighboring edges. In this article, scheduling is only carried out for class VII at SMP Negeri 2 Karanganyar Demak. Based on the research results, it was found that the minimum number of colors in subject scheduling at SMP Negeri 2 Karanganyar Demak is that the coloring of the class 7 lesson schedule has 78 vertices resulting in 14 colors. Scheduling using point coloring produces a schedule without any overlapping schedules.
Article Details
Copyright (c) 2025 Ade I. A. Himayati, Putri Indriyani, Muhammad F. Bahari
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
- M. Zalfa Jofie, S. Bahri, and A. Iqbal Baqi, “Aplikasi Algoritma Greedy Untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna,” J. Mat. UNAND, vol. 9, no. 4, p. 294, 2021, doi: 10.25077/jmu.9.4.294-301.2020.
- A. I. A. Himayati, M. A. J. D. Putra, E. M. Firdaus, and M. F. Bahari, “An Application of Greedy Algorithm in Grobongan District Map Coloring,” Eig. Math. J., vol. 5, no. 2, pp. 92–99, 2022.
- I. B. K. P. Arimbawa, K. Q. Fredlina, and A. Sedayu, “Pewarnaan Graf Welch-Powell Pada Penyusunan Jadwal Perkuliahan Di Program Studi Akuntansi Universitas Bali Dwipa,” Teknol. Inf. dan Komun., vol. 9, no. Nomor 4, pp. 472–478, 2023.
- S. Amiroch and E. E. Andini, “Pewarnaan Titik Pada Graf Untuk Penyusunan Menu Makanan,” J. UJMC, vol. 2, pp. 56–61, 2016.
- M. C. Golumbic, “Total coloring of rooted path graphs,” Inf. Process. Lett., vol. 135, pp. 73–76, 2018, doi: 10.1016/j.ipl.2018.03.002.
- Z. A. Syauqi and M. Syafwan, “Penjadwalan Matakuliah Menggunakan Pewarnaan Titik Pada Graf,” J. Mat. UNAND, vol. 7, no. 1, p. 159, 2018, doi: 10.25077/jmu.7.1.159-163.2018.
- A. I. A. Himayati, K. Alfiana, M. A. J. D. Putra, and R. Utami, “Aplikasi Pewarnaan Graf Dengan Metode Welch Powell Pada Pembuatan Jadwal Ujian Proposal Skripsi Program Studi Farmasi Universitas Muhammadiyah Kudus Ade Ima Afifa Himayati,” J. Ilmu Komput. dan Mat., vol. 1, no. 1, pp. 32–39, 2020.
- O. I. R. Farisi, S. Maysyaroh, and E. F. Dewi, “Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid,” J. Mat., vol. 11, no. 1, p. 10, 2021, doi: 10.24843/jmat.2021.v11.i01.p132.
References
M. Zalfa Jofie, S. Bahri, and A. Iqbal Baqi, “Aplikasi Algoritma Greedy Untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna,” J. Mat. UNAND, vol. 9, no. 4, p. 294, 2021, doi: 10.25077/jmu.9.4.294-301.2020.
A. I. A. Himayati, M. A. J. D. Putra, E. M. Firdaus, and M. F. Bahari, “An Application of Greedy Algorithm in Grobongan District Map Coloring,” Eig. Math. J., vol. 5, no. 2, pp. 92–99, 2022.
I. B. K. P. Arimbawa, K. Q. Fredlina, and A. Sedayu, “Pewarnaan Graf Welch-Powell Pada Penyusunan Jadwal Perkuliahan Di Program Studi Akuntansi Universitas Bali Dwipa,” Teknol. Inf. dan Komun., vol. 9, no. Nomor 4, pp. 472–478, 2023.
S. Amiroch and E. E. Andini, “Pewarnaan Titik Pada Graf Untuk Penyusunan Menu Makanan,” J. UJMC, vol. 2, pp. 56–61, 2016.
M. C. Golumbic, “Total coloring of rooted path graphs,” Inf. Process. Lett., vol. 135, pp. 73–76, 2018, doi: 10.1016/j.ipl.2018.03.002.
Z. A. Syauqi and M. Syafwan, “Penjadwalan Matakuliah Menggunakan Pewarnaan Titik Pada Graf,” J. Mat. UNAND, vol. 7, no. 1, p. 159, 2018, doi: 10.25077/jmu.7.1.159-163.2018.
A. I. A. Himayati, K. Alfiana, M. A. J. D. Putra, and R. Utami, “Aplikasi Pewarnaan Graf Dengan Metode Welch Powell Pada Pembuatan Jadwal Ujian Proposal Skripsi Program Studi Farmasi Universitas Muhammadiyah Kudus Ade Ima Afifa Himayati,” J. Ilmu Komput. dan Mat., vol. 1, no. 1, pp. 32–39, 2020.
O. I. R. Farisi, S. Maysyaroh, and E. F. Dewi, “Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid,” J. Mat., vol. 11, no. 1, p. 10, 2021, doi: 10.24843/jmat.2021.v11.i01.p132.