Suatu Graf Jahangir J(n,m) untuk n ≥ 2, m ≥ 2 adalah suatu graf dengan (nm + 1) titik yaitu graf yang terdiri dari satu Cycle (Cnm ) dengan menambahkan satu titik yang bertetangga ke m titik dari Cnm yang berjarak n satu sama lain di Cnm . Suatu graf dikatakan rainbow connected, jika setiap lintasan yang menghubungkan dua titik u, v di G memuat rainbow u-v path dan suatu graf dikatakan strong rainbow connected, yang jika terdapat suatu lintasan dengan panjang d(u, v) yang menghubungkan dua titik u, v memuat rainbow u-v geodesic. Pada makalah ini diperoleh batas atas untuk bilangan 2 rc(J2,m ) dan src(J2,m ), dengan 2 ≤ m ≤ 8 yaitu rc(J2,m ) = src(J2,m ) = m + 1 untuk 2 m = 4k − 2, rc(J2,m ) = src(J2,m ) ≤ m + 2 untuk m = 4k dan rc(J2,m ) = src(J2,m ) ≤ m−1 2 + 2 untuk m ganjil. Kata kunci: Graf Jahangir, rainbow connection number, strong rainbow connection number
Published by | RC Institut |
Journal Name | Journal of RESIDU |
Contact Phone | - |
Contact Name | Rudi Chandra |
Contact Email | ypb.pesona1@gmail.com |
Location | , INDONESIA |
Website | education| http://ojs.rc-institut.id/index.php/education| |
ISSN | ISSN : 2598814X, EISSN : 25988131, DOI : -, |
Core Subject | Education, |
Meta Subject | Education, |
Meta Desc | Journal of RESIDU is an open access published by RC-INSTITUT. The main objective of Journal of RESIDU is to provide a platform for the international scholars, academicians and researchers to share the contemporary thoughts in the fields of Education. |
Penulis | Asmara, DwiNovri |
Publisher Article | RC-INSTITUT |
Subtitle Article | journal of RESIDU Vol 2 No 12 (2018): JOURNAL of RESIDU (Research and Investigation Educati) By :ojs.rc-institu |
Scholar Google | http://scholar.google.com/scholar?q=%2Bintitle%3A&… |
View Article | http://ojs.rc-institut.id/inde… |
DOI | http://download.garuda.ristekdikti.… |
DOI Number | Full PDF (1006.954 KB) |
Download Article [1] | http://ojs.rc-institut.id/index.php/educ… |
Download Article [2] | http://download.garuda.ristekdikti.go.id… |
Informasi yang terkait dengan BATAS ATAS BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF JAHANGIR J(2,M)
Batas (topologi) Di Batas Angan-Angan Batas konvergen Cerita dari Tapal Batas Agama di dalam Batas-Batas Rasio Murni Batas klasik Dunia Batas Batas Armstrong Batas, Tambusai, Rokan Hulu Batas Chandrasekhar Di Luar Batas Perbatasan Amerika Serikat dengan Kanada Batas Tolman–Oppenheimer–Volkoff Dunia di Batas Senja Perbatasan Indonesia–Filipina Hari Melampaui Batas Perbatasan Australia–Indonesia Garis Batas Utara Perbatasan Indonesia–Thailand Penduduk ambang batas Pos Pemeriksaan Lintas Batas Perbatasan wilayah Senja di Batas Kota Masalah nilai batas Matang Batas, Hatungun, Tapin Perse…
tujuan ASEAN tentang Pencemaran Asap Lintas Batas Batas Armenia yang diusulkan oleh Woodrow Wilson Wartawan Tanpa Batas Perbatasan Malaysia–Thailand Perbatasan Indonesia–Timor Leste Wilayah Perbatasan Militer Kroasia Perbatasan Indonesia–Singapura Perbatasan Indonesia–Malaysia Batas kota Lapisan batas Perbatasan alami Prancis Batas planet Perbatasan Korea Utara-Rusia Batas divergen Daftar kota di Eropa menurut jumlah penduduk dalam batas kota Perbatasan Rusia–Tiongkok Perbatasan Oder-Neisse Tanpa Batas Waktu Batas ruang bebas Batas kontak minyak dan gas bumi Batas kesalahan Di dalam batas kota Perbatasan Indonesia–Vietnam Tugu Batas Perjalanan 30 Pal Badan Nasional Pengelola Perbatasan Perbatasan Indonesia–Papua Nugini Perbatasan Libya–Mesir Penghalang perbatasan Hungaria Batas (film) Ambang batas (arsitektur) Sakelar batas Batas penanggalan internasional Infimum dan supremum Wilayah perbatasan Neustria Cermin tanpa batas Batas air Perbatasan Malaysia–Filipina Ambang batas parlemen Wilayah Perbatasan Militer Slavonia Korosi batas butir Sutra Kehidupan Tanpa Batas Batas gaji Perbatasan Norwegia-Rusia Kota terbesar di Uni Eropa menurut jumlah populasi di dalam batas