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

  • Dennynatalis Taha Universitas Negeri Gorontalo
  • Nurwan Nurwan Universitas Negeri Gorontalo
  • Salmun K. Nasib Universitas Negeri Gorontalo
  • Nisky Imansyah Yahya Universitas Negeri Gorontalo
Keywords: Flower graph, Oleander graph, Rainbow vertex connection, Rainbow vertex connection number

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

References

Bustan, A. W. (2016) Bilangan terhubung titik pelangi untuk graf lingkaran bintang, Jurnal Ilmu Matematika dan Terapan, 10(2).
Bustan, A. W. (2017) Bilangan Terhubung Pelangi untuk graf Oleander, Jurnal Ilmu Matematika dan Terapan, 2(1).
Chartrand, G. et al. (2008) Rainbow connection in graphs, 133(1), pp. 85-98.
Hars ya, A. Y. and Agustin, I. H. (2014) Pewarnaan Titik Pada Operasi Graf Sikel, Journal University Of Jember, 1(1).
Krivelevich, M. and Yuster, R. (2009) ‘of a Graph Is (at Most) Reciprocal to Its Minimum Degree, pp. 185-191. doi: 10.1002/jgt.
Kumala, I. S. (2019) ˜Bilangan Terhubung Pelangi pada Graf Bunga dan Graf lemon, Matematika dan Pendidikan Matematika, 4(1), pp. 39-48.
Munir, R. (2010) Matematika Diskrit. Bandung: Informatika Bandung.
Puspasari, D. ., Dafik and Slamin (2014) Pewarnaan Titik Pada Graf Khusus Operasi dan Aplikasinya, in Prosiding Seminar Matematika dan Pendidikan Matematika.
Published
2021-07-05
Section
Articles