ANALISA RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF HASIL OPERASI

Abstract

Salah satu teori yang dikembangkan dalam teori graf adalah rainbow connection dan strong rainbow connection. Rainbow connection adalah pemberian warna pada sisi graf dengan syarat dua sisi yang bertetangga boleh diberi warna yang sama. Namun sisi yang masuk dalam rainbow path tidak boleh ada dua sisi atau lebih yang memiliki warna sama. Pewarnaan di sini disebut rainbow coloring, dan pewarnaan minimal dalam suatu graf G disebut rainbow connection number yang dilambangkan dengan rc(G). Untuk pemberian rainbow coloring harus menggambarkan pola fungsi agar mudah dalam mencari fungsi dari pewarnaannya.