ANALISIS r-DYNAMIC VERTEX COLORING PADA HASIL OPERASI GRAF KHUSUS
Teks penuh
Gambar
Dokumen terkait
Hasan (2015) melakukan penelitian tentang koneksi pelangi dan koneksi pelangi kuat pada beberapa operasi graf khusus yaitu graf lintasan, graf siklus, graf lengkap, graf roda, dan
Ide mengenai pewarnaan k -warna dinamis berasal dari pemikiran bahwa dalam mewarnai suatu graf, kita tidak hanya dapat memberikan satu warna berbeda pada titik-titik bertetangga
Pada penelitian ini difokuskan pada bilangan kromatik dan fungsi pewarnaan titik pada hasil operasi graf lintasan ( path ) dengan graf sikel ( cycle ).. S, Pelabelan Product
Dalam makalah ini akan dibahas pewarnaan titik, yaitu memberikan warna pada titik-titik dari suatu operasi graf sehingga tidak ada dua titik yang bertetangga mem- punyai warna
Graf lintasan Sebuah graf yang terdiri dari satu lingkaran disebut graf sikel. Graf sikel dengan n titik dinotasikan Cn. Jika setiap pasang titik di V1 dan V2 saling
Pada graf , setiap lintasan dua titik, paling banyak memiliki titik internal, yaitu titik , sehingga warna yang diperlukan untuk mewarnai semua titik pada graf bintang
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
Pada tahun 2008, Nurdin dkk [4] memperoleh nilai tak teratur sisi untuk korona graf lintasan terhadap graf lintasan, lingkaran, graf bintang, graf roda, graf gear dan graf
