Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal M A T H L I N E : Jurnal Matematika dan Pendidikan Matematika
Hader, Anti Estika
Unknown Affiliation
Education Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Application Of Graph Coloring Using Wilch-Powell In Scheduling Lectures At Dharmas University Indonesia Asmara, Dwi Novri; Hader, Anti Estika; Hanan, Muhammad Zikrul
Mathline : Jurnal Matematika dan Pendidikan Matematika Vol. 10 No. 4 (2025): Mathline : Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas Wiralodra

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31943/mathline.v10i4.997

Abstract

Node coloring in graph theory can be used in course scheduling. The urgent problem in this research is the frequent scheduling conflicts between one lecturer and different courses simultaneously, especially at Faculty of Teacher training and Education, Dharmas Indonesia University. This research aims to determine the appropriate course scheduling to avoid conflicts between lecturers and various courses. In determining the course schedule, the researcher applies the Wilch-Powell algorithm. The method used is deductive axiomatic, derived from existing theorems, and then node coloring is applied to the graph representation of Faculty of Teacher training and Education, Dharmas University Indonesia's course scheduling. Based on the research, a teaching matrix for Faculty of Teacher training and Education, Dharmas University Indonesia lecturers for the even semester of the 2024/2025 academic year was obtained with five different colors. The five colors represent the scheduling of 19 courses for the mathematics program, 17 courses for the early childhood education program and English education program, each with five different colors without any conflicts, requiring four classrooms.
Co-Authors Dwi Novri Asmara Hanan, Muhammad Zikrul