Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
SUCI RIEZSA DESSYLUVIANI
Unknown Affiliation
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
PENENTUAN RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA GRAF BERLIAN SUCI RIEZSA DESSYLUVIANI
Jurnal Matematika UNAND Vol 6, No 3 (2017)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan G = (V, E) adalah suatu graf. Suatu pewarnaan c : E(G) → {1, 2, · · · , k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u, v ∈ V (G) dan P adalah suatu lintasan dari u ke v. Suatu intasan P dikatakan rainbow path jika tidak terdapat dua sisi di P berwarna sama. Graf G disebut rainbow connected dengan pewarnaan c jika untuk setiap u, v ∈ V (G) terdapat rainbow path dari u ke v. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Rainbow connection number dari graf terhubung dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Selanjutnya, pewarnaan c dikatakan pewarnaan-k strong rainbow, jika untuk setiap titik u dan v di V terdapat lintasan pelangi dengan panjangnya sama dengan jarak u dan v. Dalam makalah ini akan ditentukan rainbow connection number dan Strong Rainbow Connection Number pada graf Berlian dengan 2n titik. Graf Berlian, dinotasikan dengan Brn, adalah graf yang diperoleh dari graf tangga segitiga dengan 2n − 1 titik, dengan menambahkan satu titik dan beberapa sisi tertentu. Dalam makalah ini akan ditentukan rc(Brn) dan src(Brn) untuk n ≥ 4. Kata Kunci: Rainbow connection number, Strong rainbow connection number, Graf Berlian, Lintasan, Pewarnaan Rainbow
Co-Authors