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.