Jurnal Matematika
Vol 11 No 1 (2021)

Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid

Olief Ilmandira Ratu Farisi (Unknown)
Siti Maysyaroh (Unknown)
Eka Fitriana Dewi (Unknown)



Article Info

Publish Date
30 Jun 2021

Abstract

Learning schedules arrangement of lecturers in Mathematics Education Nurul Jadid University is still done manually by inserting lecturers' schedules one by one. Consequently, there are overlapping schedules that led to ineffective lecture preparation and cause confusion among lecturers and students. Besides, our Study Program only has two rooms which cause limited scheduling. One of the schedule arrangement techniques is graph coloring. In this technique, each vertex represents the course while the edge represents the course taught by the same lecturers or chosen by the same classes. By graph coloring, there will be an optimal schedule arrangement. In addition, the schedule is easily changed and reassembled in accordance with the group of colors.

Copyrights © 2021






Journal Info

Abbrev

jmat

Publisher

Subject

Mathematics

Description

Jurnal Matematika (p-ISSN: 1693-1394 |e-ISSN: 2655-0016| DOI: 10.24843/JMAT ) is an open access journal which publishes the scientific works for researchers. The articles of this journal are published every six months, that is on June and ...