ANALISIS RAINBOW CONNECTION NUMBER PADA GRAF KHUSUS DAN HASIL OPERASINYA
Teks penuh
Gambar
Dokumen terkait
Berdasarkan hasil penelitian mengenai bilangan kromatik pewarnaan total r-dinamis pada graf khusus dan graf hasil operasi dimana graf khusus yang digunakan adalah graf lintasan,
Pewarnaan di sini disebut strong rainbow coloring, dan pewarnaan minimal dalam suatu graf G disebut strong rainbow connection number yang dilambangkan dengan src(G).. Untuk
Hasil penelitian ini berupa observasi, teorema, dan akibat baru terkait do- minating set berjarak satu pada hasil operasi sebarang graf sederhana dan hasil operasi graf khusus
Rainbow connection dapat diterapkan pada hasil operasi dari beberapa graf khusus, misalnya graf lintasan ( path ), graf siklus ( cycle ), graf lengkap ( complete ), graf buku segitiga
Berdasarkan hasil penelitian mengenai pewarnaan titik pada graf khusus yaitu pada graf roda, lintasan, lingkaran dan bintang, peneliti juga menentukan sifat komutatif serta
Melihat hasil di atas diperoleh suatu teorema bilangan rainbow connection dan bilangan rainbow vertex-connection pada graf hasil dari penjumlahan dua sebarang graf sebagai
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
Dalam paper ini, akan membahas salah satu aplikasi pewarnaan graf (graph colo ring) , khususnya pewarnaan pada sisi graf G sedemikian sehingga tidak ada dua sisi yang
