Unnes Journal of Mathematics
Vol 10 No 1 (2021)

Bilangan terhubung titik pelangi pada graf bunga (Wm,Kn) dan graf Oleander (Orn)

Taha, Dennynatalis (Unknown)
Nurwan, Nurwan (Unknown)
Nasib, Salmun K. (Unknown)
Yahya, Nisky Imansyah (Unknown)



Article Info

Publish Date
05 Jul 2021

Abstract

Penelitian ini bertujuan untuk mencari bilangan terhubung titik pelangi. Misalkan G=(V(G),E(G)) adalah Graf Terhubung tak-trivial. Graf G dikatakan terhubung titik pelangi jika antara setiap dua titik pada suatu lintasan memiliki warna yang berbeda. Rainbow Vertex Connection pada graf G yang terhubung (Rvc(G) merupakan minimum warna yang dibutuhkan untuk membuat graf G terhubung titik pelangi. Pada penelitian ini membahas tentang bilangan terhubung titik pelangi (Rvc(G) pada Graf Bunga (Wm,Kn) dan Graf Oleander (Orn) . Berdasarkan hasil dari penelitian maka diperoleh rvc(Wm,Kn)=2 jika m=3 dan m=4 dan n>=3, rvc(Wm,Kn)=3 jika m=5. rvc(Orn)=diam-1 jika n=3,n=4 dan n=5, rvc(Orn)=diam-1 jika n=6

Copyrights © 2021






Journal Info

Abbrev

ujm

Publisher

Subject

Mathematics

Description

Unnes Journal of Mathematics (UJM) publishes research issues on mathematics and its apllication. The UJM processes manuscripts resulted from a research in mathematics and its application scope, which includes. The scopes include research in: 1. Algebra 2. Analysis 3. Discrete Mathematics and Graph ...