Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Science and Technology
Novita Hasanah
UIN Imam Bonjol Padang
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Pewarnaan Graf Pada Penjadwalan Mata Kuliah Program Studi Matematika UIN Imam Bonjol Padang Novita Hasanah; Raudhatul Jannah; Mohamad Syafii; Lilis Harianti Hasibuan
Journal of Science and Technology Vol 2, No 2: September 2022
Publisher : UIN Imam Bonjol Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15548/jostech.v2i2.4349

Abstract

A graph is a discrete structure consisting of vertices and edges connecting these vertices. One of the discussions in graph theory is graph coloring. In this research, graph coloring will be applied in making the schedule for the Mathematics study program at UIN Imam Bonjol Padang by assuming the subject as a vertice and the lecturer as an edge. One of the benefits of applying graph coloring in scheduling makes scheduling arrangements easier. The graph coloring algorithm use the Welsh Powell Algorithm. Based on the application of graph coloring with the Welsh Powell Algorithm obtained the lecturer's teaching schedule according to the SKS, time and classroom given.
Co-Authors Hasibuan, Lilis Harianti Mohamad Syafi’i Raudhatul Jannah