Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran
DOI:
https://doi.org/10.55606/jurrimipa.v2i2.1622Keywords:
Greedy Algorithm, Graph, Star Graph, Circle Graph, Corona Operation, Graph ColoringAbstract
Two graphs are operated with various operations, one of which is Operation Corona. The graphs that are operated in this paper are circle graphs and star graphs. Both graphs are operated with Operation Corona. The graph resulting from the operation is then colored using the Greedy Algorithm. The Chromatic Number obtained from the results of the Corona Operation on a graph (Cn ⊙ Sm) is χC_n⊙S_m = 3 for every m,n ≥ 3, {m,n ∈ N}. Because the graph resulting from the corona operation is non-commutative, the chromatic number obtained from the graph (Cn ⊙ Sm) is different from the graph (Sm ⊙ Cn). The chromatic number from the corona operation on the graph (Sm ⊙ Cn) is divided into 2, namely: χS_m⊙C_n = 3 for every odd n, and χS_m⊙C_n = 4 for every even n, m ≥ 3, n ≥ 4, {m, n ∈ N}.
References
Apriyanto (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell dalam Pengaturan Jadwal Praktikum. Jurnal Penelitian Matematika dan Pendidikan Matematika, 1(2), 11-21.
Astuti, S. (2011). Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma Pewarnaan Graf Welch Powel. Jurnal Dian, 68 – 74
Barathi, S., N., (2017) A Study on Graph Coloring, International Journal of Scientific and Engineering Research, 8(5), 20 – 30
Ellania, S. (2020). Bilangan Kromatik-Total Hasil Kali Korona Dua Graf. Jurnal Ilmiah Matematika, 8(1), 17-24
Fatimah, S., dkk. (2016). Pelabelan L(2,1) pada Operasi Beberapa Kelas Graf. Jurnal Ilmiah Matematika dan Terapan, 13(2), 73 – 84
Heny, C., dan Dwi, M. (2014). Aplikasi Pewarnaan Graf untuk Optimalisasi Pengaturan Traffic Light di Sukoharjo. Jurnal IPTEK, 7(1), 25 – 34.
Maya, S. (2017). Dimensi Metrik pada Hasil Operasi Korona Dua Buah Graf. Jurnal Buana Matematika, 7(2), 93 – 98
Saif, N., (2015). Penerapan Greedy Coloring Algorithm pada Peta Kotamadya Berbasis Four-Colour Theorem, Kaunia, XI(1), 1-13
Vasudev, C. (2006). Graph Theory with Application. New Age International (P) Ltd, Karanataka
Welyyanti, D. (2018). Beberapa Syarat Cukup untuk Bilangan Kromatik Lokasi hingga pada Graf tak Terhubung. Eksakta, 19(1), 76-82
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.