Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Matematika UNAND

BILANGAN RAINBOW CONNECTION UNTUK GRAF KOMPLEMEN Reni Wijaya
Jurnal Matematika UNAND Vol 2, No 3 (2013)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.2.3.9-12.2013

Abstract

 Misalkan terdapat dua titik u, v pada graf G. Suatu u-v path, dinotasikandengan 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 setiapdua titik yang berbeda dihubungkan oleh rainbow path. Bilangan rainbow connectiondari graf terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimalyang diperlukan untuk membuat G bersifat rainbow connected. Pada tulisan ini dibahastentang bilangan rainbow connection untuk komplemen dari graf lingkaran Cn dengann ≥ 6 dan graf buku B 2.