BILANGAN KROMATIK HASIL OPERASI KORONA GRAF LINGKARAN DAN GRAF KUBIK

Matematika ialah ilmu yang diterapkan dalam menyelesaikan berbagai persoalan masalah. Peranan penting Matematika didukung dengan perkembangan pengetahuan dan teknologi. Salah satu teori yang memiliki peranan penting dalam matematika adalah teori graf. Terdapat beberapa cara untuk mengoperasikan graf sehingga menghasilkan graf yang baru. Operasi graf merupakan gabungan dari dua graf yang dioperasikan menggunakan jenis operasi tertentu yang nantinya akan menghasilkan graf yang berbeda dari graf asalnya. Salah satu operasi graf yang digunakan yaitu operasi korona. Tujuan dari penelitian ini yaitu menentukan pola bilangan kromatik dari graf hasil operasi korona dari graf lingkaran dan graf kubik. Pola bilangan kromatik yang diperoleh dari penelitian ini yaitu:
5,
2
( )
3,
2
m
jika genap
C Q
n m m
jika ganjil



 

Lebih lanjut, sesuai dengan sifat tidak komutatif pada operasi graf, maka pola bilangan kromatik graf hasil operasi korona graf (C Q ) (Q C )
n m m n
   .
Pola bilangan kromatik yang diperoleh dari operasi korona graf Q C
m n
yaitu:
, ( ) 4
4,
2
, ( )
3,
2
jika n ganjil maka Q C
m n
m
untuk genap
jika n genap maka Q C
m n m
untuk ganjil