Open AccessBILANGAN STRONG RAINBOW CONNECTION PADA GRAF BEADED WHEEL
Author(s) -
Haves Derindo,
Lyra Yulianti,
Syafrizal Sy
Publication year - 2018
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Bosnian
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.7.1.76-84.2018
Subject(s) - physics , humanities , rainbow , combinatorics , mathematics , art , quantum mechanics
Abstrak. Suatu graf dikatakan bersifat strong rainbow connected, jika untuk setiap duatitik u dan v, lintasan rainbow antara kedua titik tersebut adalah lintasan geodesic,yaitu lintasan dengan panjang d(u; v). Graf Beaded Wheel, dinotasikan dengan BW,untuk m 3, didenisikan sebagai suatu graf dengan 2m + 1 titik, yang diperolehdengan cara menambahkan satu titik pada setiap jari-jari yang ada pada graf roda W,untuk m 3. Graf BW, untuk m 3, didenisikan dengan cara serupa, yaitu denganmenambahkan dua titik pada setiap jari-jari yang ada pada graf roda W3;m, untuk m 3.Cara menentukan bilangan strong rainbow connection untuk BW2;mmdan BWadalahdengan mendenisikan pewarnaan terhadap semua sisi pada graf sedemikian sehinggagraf tersebut bersifat strong rainbow connected. Untuk m = 4, pada tulisan ini diperolehbilangan strong rainbow connection pada graf Beaded Wheel yaitu, src(BW) = 4 dansrc(BW3;4) = 5.Kata Kunci: Beaded Wheel, strong rainbow connection3;m2;42;mm