BILANGAN KROMATIK DARI GRAF HASIL OPERASI KORONA PADA GRAF BINTANG DAN GRAF LINGKARAN

Dua buah graf dapat dioperasikan dengan berbagai operasi, salah satunya adalah Operasi Korona. Graf yang dioperasikan pada tulisan ini adalah Graf Lingkaran dan Graf Bintang. Kedua graf tersebut dioperasikan dengan Operasi Korona. Graf hasil operasi tersebut kemudian dilakukan pewarnaan graf menggunakan Algoritma Greedy. Bilangan Kromatik yang diperoleh dari hasil operasi Korona pada Graf (Cn J Sm), adalah �(Cn J Sm) = 3 untuk setiap m; n � 3; fm; n 2 Ng. Karena graf hasil operasi korona bersifat tidak komutatif, maka hasil bilangan kromatik yang diperoleh dari graf (Cn J Sm) berbeda dengan (Sm J Cn). Bilangan Kromatik dari hasil operasi korona pada Graf (Sm J Cn) terbagi 2, yaitu: �(Sm J Cn) = 3 untuk setiap n ganjil, dan �(Sm J Cn) = 4 untuk setiap n genap, m � 3; n � 4; fm; n 2 Ng.