BILANGAN KROMATIK GRAF CORONA

Abstract

Salah satu operasi antar graf yang menarik adalah operasi corona. Graf hasil operasi corona graf G terhadap graf H adalah graf dengan setiap titik dari graf G terhubung dengan semua himpunan titik dari graf H. Graf hasil operasi corona dinotasikan ????⊙????. Oleh karena itu, tujuan dari penelitian ini adalah menghasil teori tentang bilangan kromatik pada graf hasil operasi corona. Kelas Graf yang menjadi topik kajian dalam penelitian ini adalah graf ????????⊙????????, yaitu graf hasil operasi coronan antara graf siklus ???????? dengan graf ????????. Hasil penelitian menunjukkan bahwa ????(????????⊙????????)=3 untuk ???? genap atau ????(????????⊙????????)=4 untuk ???? ganjil.