ANALISA RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF HASIL OPERASI
Teks penuh
Gambar
Dokumen terkait
Rainbow connection dapat diterapkan pada hasil operasi dari beberapa graf khusus, misalnya graf lintasan ( path ), graf siklus ( cycle ), graf lengkap ( complete ), graf buku segitiga
Kemudian pada tahun 2009, Krivelevich dan Yuster mengembangkan konsep rainbow connection menjadi 2 jenis yaitu rainbow edge-connection atau sering disebut rainbow connecteion
Se- hingga rainbow connection number dari graf terhubung G , dinotasikan rc ( G ), sebagai perwanaan minimum yang dibutuhkan untuk membuat graf G rainbow connected... dengan
Melihat hasil di atas diperoleh suatu teorema bilangan rainbow connection dan bilangan rainbow vertex-connection pada graf hasil dari penjumlahan dua sebarang graf sebagai
Pada suatu graf G dengan konektivitas κ ( G ) = 1, yaitu graf yang memiliki cut vertex , konsep rainbow connection diperluas dengan menambahkan syarat, yaitu untuk sebarang dua sisi
Karena rc ( G ) = 2, ini berarti G memiliki rainbow 2-coloring sedemikian sehingga setiap dua titik yang tidak bertetangga dihubungkan oleh suatu rainbow path dengan pan- jang
Bi- langan Rainbow connection dari graf terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow con-
Rainbow connection number dari graf terhubung G, ditulis rc(G), adalah banyak warna minimal yang diperlukan untuk membuat G bersifat rainbow connected. Suatu rainbow coloring