Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal BAREKENG: Jurnal Ilmu Matematika dan Terapan
Nur Rohmah Oktaviani Putri
Departement of Mathematics, Faculty of Mathematics and Natural Science, Hasanuddin University, Indonesia
Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

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

Found 1 Documents
Search

 1 
IMPLEMENTATION OF GRAPH COLORING IN UMMUL MUKMININ HIGH SCHOOL STUDENT'S DORMITORY USING WELCH-POWELL ALGORITHM Nur Rohmah Oktaviani Putri; Edy Saputra; Andi Anita Lisnasari
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 17 No 1 (2023): BAREKENG: Journal of Mathematics and Its Applications
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (573.764 KB) | DOI: 10.30598/barekengvol17iss1pp0593-0600

Abstract

In Graph Theory, the concept of vertex coloring is an interesting topic because it can be implemented in various fields in everyday life. One of them is the distribution of dorm rooms at a school in Makassar. The placement of dorm rooms is made so that no students from the same class or region are in the same room. The data of region and class will be represented in an adjacency matrix with 137 rows and columns. Furthermore, the coloring will be solved by using the Welch-Powell algorithm. The coloring results obtained were 50 colors. That means, the rooms needed to place 137 students so that no one comes from the same region, and classes are 50 rooms with a maximum capacity of 4 people in each room.
Co-Authors Andi Anita Lisnasari Edy Saputra