PENERAPAN PEWARNAAN GRAF UNTUK MENINGKATKAN EFISIENSI PENJADWALAN MENGAJAR GURU DI MTS AL-KHOIRIYAH

Nur Hamid, Hidayatul Maghfirah, Siti Su'aibah, Muhammad Jawad, Muhammad Khoiruman, Mochammad Hafiizh

Abstract


Scheduling subjects in a school often gives a conflicting schedule to some teachers. On the other hand, graph theory can help to solve. One of the methods to solve the problem is implementing a coloring graph. In this paper, we apply the coloring graph using the Welch-Powell algorithm for scheduling subjects in MTs Al-Khoiriyah.

Keywords: Welch-Powell algorithm, Coloring graph.


Full Text:

FULL PDF


DOI: http://dx.doi.org/10.17977/um055v4i12023p6-14

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Nur Hamid, Hidayatul Maghfirah, Siti Su'aibah, Muhammad Jawad, Muhammad Khoiruman, Mochammad Hafiizh

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Jurnal Kajian Matematika dan Aplikasinya
e-ISSN: 2722-7650

Department of Mathematics, FMIPA, Universitas Negeri Malang
Jalan Semarang 5, Malang,
Gedung O-7 (Matematika)
Homepage: http://journal2.um.ac.id/index.php/jkma
Shortened homepage: bit.ly/jkma_um
E-mail: jkma.journal@um.ac.id

View My Stats