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

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

Found 1 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
Co-Authors Syafrizal Sy . Yulianti, Lyra