Prima Resa Putri
Unknown Affiliation

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

Found 1 Documents
Search

BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3 Prima Resa Putri
Jurnal Matematika UNAND Vol 5, No 4 (2016)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Abstrak. Suatu graf G dikatakan bersifat rainbow connected apabila setiap dua titikdi G dihubungkan oleh suatu lintasan (path) yang setiap sisinya memiliki warna yangberbeda. Rainbow Connection Number dari suatu graf G, dinotasikan rc(G), adalah jumlahterkecil pewarnaan yang diperlukan untuk membuat G bersifat rainbow connected.Pada makalah ini akan dikaji kembali tentang batas atas bilangan rainbow connectionuntuk graf dengan konektitas 3, seperti yang telah dibahas dalam [7].