Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran

Shindy Sagita Br Ginting ; Mulyono Mulyono
Jurnal Riset Rumpun Matematika dan Ilmu Pengetahua... 📅 2023 Vol 2, No 2 🔗 DOI: 10.55606/jurrimipa.v2i2.1622
Abstract
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}.
Keywords
Greedy Algorithm; Graph; Star Graph; Circle Graph; Corona Operation; Graph Coloring
How to Cite

Shindy Sagita Br Ginting & Mulyono Mulyono (2023). Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 2(2). https://doi.org/10.55606/jurrimipa.v2i2.1622

Shindy Sagita Br Ginting; Mulyono Mulyono , "Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran," Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, vol. 2, no. 2, 2023.

Shindy Sagita Br Ginting; Mulyono Mulyono . "Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran." Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, vol. 2, no. 2, 2023.

Shindy Sagita Br Ginting; Mulyono Mulyono . "Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran." Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam 2, no. 2 (2023).

Shindy Sagita Br Ginting & Mulyono Mulyono (2023) 'Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran', Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 2(2). doi: 10.55606/jurrimipa.v2i2.1622.

Shindy Sagita Br Ginting; Mulyono Mulyono . Bilangan Kromatik Dari Graf Hasil Operasi Korona Pada Graf Bintang Dan Graf Ligkaran. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam. 2023;2(2).

Artikel Terkait

Analisis Kesalahan Siswa SMK dalam Menyelesaikan Soal Aljabar Berbasis Teori Kastolan

Raya Djatnika Sudjanta; Muhammad Adam Fahri A.; Raisyal Fiqri Perdana Sasmita; Rejepguly Abdullayev

Analisis Problematika Kurikulum Merdeka pada Pembelajaran Matematika di SDN 012 Babakan Ciparay Kota Bandung

Wanda Fatoni Putri; Dzulfani Nur Hidayanti; Maliq Muzhafran; Ismail Fauzan Ramadhan

Maksimalisasi Keuntungan Pada Usaha Dagang Kue Tradisional Bu Ani Menggunakan Metode Simpleks dan TORA

Sutiara Citra Novrianti; Silvia Dwi Putri; Yasmin Risha Fadhilah; Suvriadi Panggabean

Optimasi Keuntungan Produksi UMKM Keripik Pisang Menggunakan Linear Programming Metode Simpleks Dan Software POM-QM

Salsabilah Daryani; Syaharani Sunggu Aritonang; Suvriadi Panggabean

Menentukan Nilai Premi Tunggal Bersih Asuransi Jiwa Seumur Hidup Menggunakan TMI IV Tahun 2019 dengan Variasi Uang Pertanggungan (UP)

Diah Ayu Lestari; Kasih Simbolon; Septi Melani Putri Tambunan

Penentuan Nilai Bunga Flat, Efektif, dan Anuitas pada Salah Satu Leasing Motor di Kota Binjai

Dimas Arza Nugraha; Nova Oktavia Sitinjak; Rini Sartika
Tren Sitasi Jurnal