Jurnal Matematika UNAND
Vol 8, No 1 (2019)

PENENTUAN RAINBOW CONNECTION NUMBER UNTUK AMALGAMASI GRAF LENGKAP DENGAN GRAF RODA

Risya Hazani Utari (Unknown)
Lyra Yulianti (Unknown)
Syafrizal Sy (Unknown)



Article Info

Publish Date
05 Jul 2019

Abstract

Suatu pewarnaan terhadap sisi-sisi di graf G terhubung tak trivial didefinisikan sebagai c : E(G) → {1, 2, · · · , k} untuk k ∈ N adalah suatu pewarnaan terhadap sisi-sisi di G sedemikian sehingga setiap sisi yang bertetangga boleh diberi warna yang sama. Banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected disebut dengan rainbow connection number dari G, yang dinotasikan dengan rc(G). Penelitian ini menentukan rainbow connection number untuk amalgamasi 2 buah graf lengkap K4 dengan 2 buah graf roda W4 yang diperoleh dari menggabungkan satu titik pada setiap graf lengkap K4 dengan satu titik pusat pada setiap graf roda W4.Kata Kunci: Amalgamasi, Graf lengkap K4, Graf Roda W4, Rainbow Connection Number

Copyrights © 2019






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...