BILANGAN RAINBOW CONNECTION UNTUK GRAF KOMPLEMEN
Abstract
Misalkan terdapat dua titik u, v pada graf G. Suatu u-v path, dinotasikan
dengan uPv di G, dikatakan rainbow path jika tidak terdapat dua sisi di P yang memiliki warna sama. Suatu pewarnaan sisi di G dikatakan rainbow connected jika setiap
dua titik yang berbeda dihubungkan oleh rainbow path. Bilangan rainbow connection
dari graf terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimal
yang diperlukan untuk membuat G bersifat rainbow connected. Pada tulisan ini dibahas
tentang bilangan rainbow connection untuk komplemen dari graf lingkaran Cn dengan
n ≥ 6 dan graf buku B 2.
dengan uPv di G, dikatakan rainbow path jika tidak terdapat dua sisi di P yang memiliki warna sama. Suatu pewarnaan sisi di G dikatakan rainbow connected jika setiap
dua titik yang berbeda dihubungkan oleh rainbow path. Bilangan rainbow connection
dari graf terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimal
yang diperlukan untuk membuat G bersifat rainbow connected. Pada tulisan ini dibahas
tentang bilangan rainbow connection untuk komplemen dari graf lingkaran Cn dengan
n ≥ 6 dan graf buku B 2.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.2.3.9-12.2013
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.