Bilangan Keterhubungan Pelangi Dan Keterhubungan Pelangi Kuat Pada Beberapa Kelas Graf Korona

Abstract

Bilangan keterhubungan pelangi dari suatu graf , disimbolkan , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di  sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. Bilangan keterhubungan pelangi kuat dari suatu graf , disimbolkan , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di  sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik (lintasan terpendek) yang warnanya berbeda semua. Operasi korona graf  terhadap , dinotasikan  menghasilkan graf baru dengan konstruksi mengambil 1 salinan graf  dengan  simpul dan  salinan  dari , lalu menghubungkan simpul dari  ke setiap simpul di . Tesis ini meliputi hasil kajian tentang  dan  pada beberapa kelas graf korona yang terkait dengan   ,  dan .Kata kunci : Korona, keterhubungan pelangi, keterhubungan pelangi kuat, , ,