Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 3

IMPLEMENTATION OF GRAPH COLORING IN UMMUL MUKMININ HIGH SCHOOL STUDENT'S DORMITORY USING WELCH-POWELL ALGORITHM

BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 17 No. 1 (2023) · hlm. 0593–0600

DOI
10.30598/barekengvol17iss1pp0593-0600
ISSN
2615-3017, 1978-7227
Terbit
2023-04-20
Penerbit
PATTIMURA UNIVERSITY
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

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.

Jaringan kolaborasi para penulis

4 penulis · 4 tautan kepenulisan bersama · 1 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Hasanuddin University
  • Universitas Almuslim
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Rahmy ZulmaulidaUniversitas Almuslim1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs3.unpatti.ac.id/index.php/barekeng/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">IMPLEMENTATION OF GRAPH COLORING IN UMMUL MUKMININ HIGH SCHOOL STUDENT'S DORMITORY USING WELCH-POWELL ALGORITHM</dc:title>
	<dc:creator>Putri, Nur Rohmah Oktaviani</dc:creator>
	<dc:creator>Saputra, Edy</dc:creator>
	<dc:creator>Lisnasari, Andi Anita</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">PATTIMURA UNIVERSITY</dc:publisher>
	<dc:date>2023-04-20</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/7721</dc:identifier>
	<dc:identifier>10.30598/barekengvol17iss1pp0593-0600</dc:identifier>
	<dc:source xml:lang="en-US">BAREKENG: Jurnal Ilmu Matematika dan Terapan; Vol 17 No 1 (2023): BAREKENG: Journal of Mathematics and Its Applications; 0593-0600</dc:source>
	<dc:source>2615-3017</dc:source>
	<dc:source>1978-7227</dc:source>
	<dc:source>10.30598/barekengvol17iss1year2023</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/7721/5578</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2023 Nur Rohmah Oktaviani Putri, Edy Saputra, Andi Anita Lisnasari</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>