Effendi .
Unknown Affiliation

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

Found 1 Documents
Search

BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF JAHANGIR J 2;m Dwi Novri Asmara; Syafrizal Sy. .; Effendi .
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.64-69.2018

Abstract

untuk n 2, m 2 adalah suatu graf dengan(nm + 1) titik yaitu graf yang terdiri dari satu Cycle (CAbstrak. Suatu Graf Jahangir J(n;m)) dengan menambahkan satutitik yang bertetangga ke m titik dari Cnmnmyang berjarak n satu sama lain di C. Suatugraf dikatakan rainbow connected, jika setiap lintasan yang menghubungkan dua titik u; vdi G memuat rainbow u-v path dan suatu graf dikatakan strong rainbow connected, yangjika terdapat suatu lintasan dengan panjang d(u; v) yang menghubungkan dua titik u; vmemuat rainbow u-v geodesic. Pada makalah ini diperoleh rc(J2;m) dan src(J) untuk2 m 8.Kata Kunci: Graf Jahangir, rainbow connection number, strong rainbow connection numbernm2;m