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

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

Found 1 Documents
Search

 1 
RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1 Voenid Dasti
Jurnal Matematika UNAND Vol 2, No 2 (2013)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misal terdapat graf terhubung sederhana G. Jika diberikan pewarnaan ter-hadap sisi-sisi G sehingga sebarang dua titik di G dihubungkan oleh suatu lintasan den-gan semua sisi berwarna berbeda, maka G dikatakan rainbow connected. Rainbow con-nection number dari graf G, dinotasikan dengan rc(G), adalah minimum dari banyaknyawarna yang dibutuhkan untuk mewarnai G sehingga G bersifat rainbow connected. Dalamskripsi ini akan dibahas kembali dugaan Caro dkk [3] bahwa rc(G) < 3n4 untuk suatugraf terhubung tak trivial G dengan banyak titik n, derajat minimum (G) 3, dankonektitas (G) = 1.
Co-Authors