BILANGAN TERHUBUNG PELANGI PADA GRAF Pn.Wm = RAINBOW CONNECTION NUMBER OF Pn.Wm

Misalkan G adalah graf terhubung yang non-trivial. Suatu lintasan u-v di G dikatakan lintasan pelangi jika tidak ada sisi pada lintasan tersebut yang memiliki warna yang sama. Graf G dikatakan graf terhubung pelangi jika setiap dua titik pada G memiliki lintasan pelangi. Bilangan terhubung pelangi dari G, dinotasikan rc(G), adalah minimum banyaknya warna yang digunakan untuk mewarnai sisi-sisi di G sedemikian sehingga G menjadi bersifat graf terhubung pelangi. Graf korona G dan H dinotasikan G⨀H adalah graf yang diperoleh dengan menggandakan graf H sebanyak n, sebut H_1,H_2,…,H_i dengan i=1,2,…,n kemudian titik i di G dihubungkan ke setiap titik di H_i. Dalam skripsi ini dikaji bagaiman mewarnai sisi pada graf P_n⨀W_m sehingga graf tersebut bersifat terhubung pelangi dan menentukan bilangan terhubung pelagi dari graf tersebut. Hasil yang diperoleh yaitu pewarnaan sisi dari graf P_n⨀W_m dan bilangan terhubung dari P_n⨀W_m adalah rc(P_n⨀W_m )=2n-1 untuk n≥2 dan m≥3.

Keywords : Lintasan pelangi, bilangan terhubung pelangi, korona, graf lintasan, graf roda.