BILANGAN RAINBOW CONNECTION UNTUK GRAF KOMPLEMEN
Abstrak: Misalkan terdapat dua
titik u,v pada graf G. Suatu u-v path, dinotasikan dengan uPv di G, dikatakan
rainbow path jika tidak terdapat dua sisi di P yang memiliki warna sama. Suatu
pewarnaan sisi di G dikatakan rainbow connected jika setiap dua titik yang
berbeda dihubungkan oleh rainbow path. Bilangan rainbow connection dari graf
terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimal yang
diperlukan untuk membuat G bersifat rainbow connected. Pada tulisan ini dibahas
tentang bilangan rainbow connection untuk komplemen dari graf lingkaran Cn
dengan n > 6 dan graf buku B2.
Penulis: RENI WIJAYA
Kode Jurnal: jpmatematikadd130118
