Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Epsilon: Jurnal Matematika Murni dan Terapan
Ayu Nanie Maretha
Program Studi Matematika FMIPA Universitas Lambung Mangkurat
Decision Sciences, Operations Research & Management Transportation

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

Found 1 Documents
Search

 1 
BILANGAN RAINBOW CONNECTION PADA GRAF-H Ayu Nanie Maretha; Muhammad Mahfuzh Shiddiq; Na'imah Hijriati
EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN Vol. 15(1), 2021
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Lambung Mangkurat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (501.079 KB) | DOI: 10.20527/epsilon.v15i1.3174

Abstract

Pada teori graf terdapat konsep pewarnaan yaitu pewarnaan sisi dan pewarnaan titik. Apabila ada dua titik yang terhubung oleh lintasan rainbow maka pewarnaan sisi graf disebut rainbow connected. Bilangan rainbow connection yang dinotasikan dengan rc(G) adalah bilangan terkecil dari warna yang dibutuhkan agar terbentuk graf bersifat rainbow connected. Pewarnaan titik pada graf disebut rainbow connected jika sebarang dua titik pada graf berwarna titik dihubungkan oleh lintasan rainbow vertex. Bilangan rainbow vertex connection yang dinotasikan dengan rvc(G) adalah bilangan terkecil dari warna yang dibutuhkan agar terbentuk graf bersifat rainbow vertex connected. Graf- merupakan graf yang berbentuk seperti huruf . Operasi korona merupakan cara untuk menghasilkan dua buah graf menjadi suatu graf baru. Tujuan dari penelitian ini adalah menentukan bilangan rainbow connection dan bilangan rainbow vertex connection pada graf-H. Hasil penelitian yang diperoleh yaitu bilangan rainbow connection pada graf-H yaitu 2n-1 , bilangan rainbow vertex connection pada graf-H yaitu 2n-4 dan bilangan rainbow vertex connection pada graf  H korona mK_1 adalah 2n.
Co-Authors Muhammad Mahfuzh Shiddiq Na'imah Hijriati