Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Syafrizal Sy .
Unknown Affiliation
Computer Science & IT Mathematics

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
BATAS ATAS BILANGAN RAINBOW CONNECTION UNTUK GRAF KUBIK C n;2n;2n;2n;n Suciana Budi Aryani; Lyra Yulianti; Syafrizal Sy .
Jurnal Matematika UNAND Vol 7, No 1 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Abstrak. Misalkan G merupakan suatu graf terhubung tak trivial. Didenisikan suatupewarnaan c : E(G) ! f1; 2; ; ng; n 2 N, dimana sisi yang bertetangga bolehberwarna sama. Suatu lintasan u  v path dikatakan sebagai rainbow path pada G jikatidak terdapat dua sisi pada path yang berwarna sama. Suatu graf G dikatakan rainbowconnectedterhadap pewarnaan sisi, jika G memuat rainbow u-v path untuk setiap duatitik u dan v pada G. Jika graf G bersifat rainbow connected maka pewarnaan sisinyadinamakan rainbow coloring pada G. Bilangan rainbow connection (rc) (rainbow connectionnumber) dari G, dilambangkan dengan rc(G), didenisikan sebagai minimumbanyaknya warna yang diberikan pada G sedemikian sehingga G merupakan rainbow(rainbow connected). Suatu Graf Kubik Cadalah suatu graf kubik yangdibentuk dari lima buah lingkaran dengan banyak titik lingkaran pertama sama denganbanyak titik lingkaran kelima yaitu sebanyak n dan lingkaran ke-dua, ke-tiga, dan keempatadalah sebanyak 2n dengan himpunan sisi En;2n;2n;2n;nmerupakan himpunan sisi yangmenghubungkan lintasan ke-i dengan lingkaran ke-i +1. Pada paper ini akan dibuktikanbahwa batas atas bilangan Rainbow Connection untuk Graf kubik Ciadalah11 dan Graf kubik C6;12;12;12;6adalah 14.Kata Kunci: Graf kubik, graf cycle, bilangan rainbow connection5;10;10;10;5
BILANGAN STRONG RAINBOW CONNECTION PADA GRAF BEADED WHEEL Haves Derindo; Lyra Yulianti; Syafrizal Sy .
Jurnal Matematika UNAND Vol 7, No 1 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

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
Co-Authors Haves Derindo Suciana Budi Aryani Yulianti, Lyra