RAINBOW CONNECTION PADA BEBERAPA GRAF
Teks penuh
Gambar
Dokumen terkait
Sesuai dengan konsep strong rainbow connection bahwa antara dua titik harus menggu- nakan lintasan terpendek, sehingga pada Gambar 2.17 (a) terdapat sedikit pe- rubahan yaitu sisi
Rainbow connection dapat diterapkan pada hasil operasi dari beberapa graf khusus, misalnya graf lintasan ( path ), graf siklus ( cycle ), graf lengkap ( complete ), graf buku segitiga
Rainbow connection dibagi menjadi 2 jenis, yang pertama adalah pelangi sisi terhubung (rainbow edge-connected) yang didefinisikan sebagai pewarnaan sisi pada graf
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
Terdapat paling sedikit dua sisi thorn yang berwarna sama, maka rainbow geodesic dari satu thorn dengan yang lainnya tidak ada, sehingga ini kontradiksi... Perhatikan
Dalam tulisan ini akan dibahas tentang rainbow connection number pada graf hasil operasi cartesian product antara graf lintasan dengan graf lingkaran, serta antara graf lintasan
Misal terdapat titik u dan v di G, sebuah lintasan P di G adalah rainbow path jika tidak ada dua sisi dari titik u dan v di P memiliki warna yang sama.... Dalam kasus ini, pewarnaan
hingga rainbow connection number dari graf terhubung G, dinotasikan rc(G), sebagai perwanaan minimum yang dibutuhkan untuk membuat graf G rainbow connected.. Kita perhatikan
