BILANGAN KHROMATIK PEWARNAAN GRAF DALAM MENGOPTIMALKAN TEMPAT PENYIMPANAN BAHAN KIMIA
Keywords: chromatic numbers, graph coloring, chemical storage
Abstract
Vertex coloring is a method giving colors to vertex in a graph, so that each neighborhood vertex has a different color. Chromatic numbers are the minimum number of colors that can be used to color the vertices on a graph G. The aim of this research is to optimize the storage of chemicals safely by applying the application of chromatic number of graph coloring and to determine whether the chemical storage in the laboratory is optimal or not. This study is using a qualitative observation research design. We use a graph coloring method to obtain optimal results. And we get data by observation, interview and documentation. The instrument that we used to collect data consist of chemical data form. The data analysis activity starts from collecting the lists names of chemicals until draw conclusions.The results of this study, using the Welch-Powell Algorithm we get the chromatic number is 4. So that by applying the chromatic number of graph coloring, we just need place chemical in the laboratory as many as 4 cabinets, so that the storage area more optimal laboratory compared to the previous storage area of ​​6 cabinets.
Downloads
References
Apriyanto, A. (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 1(2), 11–21.
Budayasa, I. K. (Universitas N. S. (2007). Teori Graph dan Aplikasinya. Unesa University Press.
Damayanti, R., Yundari, & Pasaribu, M. (2021). PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN BAHAN KIMIA MUDAH MENYALA Studi Kasus: Laboratorium Kimia FMIPA UNTAN. Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 10(3), 323–330. https://doi.org/10.26418/BBIMST.V10I3.47436
Jofie, M. Z., Bahri, S., & Baqi, A. Z. (2020). Aplikasi Algoritma Greedy Untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna. Jurnal Matematika UNAND, 9(4), 294–301. https://doi.org/10.25077/jmu.9.4.294-301.2020
Listiana, Y. (2016). Dimensi Matriks Dan Dimensi Partisi Pada Graf Hasil Operasi Korona. SOULMATH, 4(5). https://doi.org/10.25139/sm.v4i5.235
Listiana, Y. (2017). Super Edge Antimagic Total Labeling On Disjoint Union Of Cycle With Chord. Jurnal Ilmiah Soulmath : Jurnal Edukasi Pendidikan Matematika, 5(2), 63–70. https://doi.org/10.25139/SM.V5I2.750
Listiana, Y. (2014). Vertex magic total labeling on sun digraphs. Proceedings of International Seminar on Mathematics Education and Graph Theory, 583–589.
Mahmudah, M. (2018). Aplikasi Pewarnaan Graf Terhadap Penyimpanan Bahan Kimia. AXIOMA Jurnal Program Studi Pendidikan Matematika Universitas Islam Jember, 3(1), 45–50.
Mahmudah, M., & Irawati, T. N. (2018). APLIKASI PEWARNAAN GRAF TERHADAP PEMBUATAN JADWAL UJIAN SEMESTER DI JURUSAN PENDIDIKAN MATEMATIKA UNIVERSITAS ISLAM JEMBER. KadikmA, 9(2), 12–21. https://doi.org/10.19184/KDMA.V9I2.8530
Meiliana, C. H., & Maryono, D. (2017). APLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT DI SUKOHARJO. Jurnal Ilmiah Pendidikan Teknik Dan Kejuruan, 7(1). https://doi.org/10.20961/JIPTEK.V7I1.12662
Munir, R. (Institut T. B. (2015). Matematika Diskrit (5th ed.). Informatika.
Rahadi, A. P. (2019). PENJADWALAN MATA KULIAH MENGGUNAKAN PEWARNAAN GRAF DENGAN ALGORITMA LARGEST FIRST. Jurnal Padegogik, 2(1), 1–13. https://doi.org/10.35974/jpd.v2i1.1067
Rhohman, F. (2017). IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI. Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 1(1), 183–188.
Sagala, V., & sari, F. M. (2018). Optimasi Pengaturan Lalulintas Raya Gedangan dengan Penerapan Algoritma Welch-Powel dan Bilangan Khromatik. Limits: Journal of Mathematics and Its Applications, 15(1), 79–88. https://doi.org/10.12962/LIMITS.V15I1.3370
Saifudin, I., & Dafik. (2015). Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya. Prosiding Seminar Matematika Dan Pendidikan Matematika, 202–210.
Syam, R., Ihsan, H., & Asman, A. (2020). Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah. Journal of Mathematics, Computations, and Statistics, 2(1), 63. https://doi.org/10.35580/jmathcos.v2i1.12461
Umilasari, R. (2015). Bilangan Dominasi Jarak Dua pada Graf-Graf Hasil Operasi Korona dan Comb. Institut Teknologi Sepuluh Nopember.
Zaenab, D. S., Adyanti, D. A., Fanani, A., & Ulinnuha, N. (2016). Aplikasi Graph Coloring Pada Penjadwalan Perkuliahan Di Fakultas Sains Dan Teknologi Uin Sunan Ampel Surabaya. Jurnal Matematika “MANTIK,†2(1), 30. https://doi.org/10.15642/mantik.2016.2.1.30-39