Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Epsilon: Jurnal Matematika Murni dan Terapan
Widya Anggraini
Program Studi Matematika Fakultas MIPA 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 BERDASARKAN DERAJAT MINIMUM PADA GRAF Widya Anggraini; Muhammad Mahfuzh Shiddiq; Pardi Affandi
EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN Vol 12, No 2 (2018): JURNAL EPSILON VOLUME 12 NOMOR 2
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Lambung Mangkurat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (240.612 KB) | DOI: 10.20527/epsilon.v12i2.318

Abstract

Graf ????????=(????????,????????) terdiri dari 2 himpunan yaitu himpunan tak kosong ???????? dan himpunan ???????? yang mana elemen ???????? disebut titik dan elemen ???????? disebut sisi. Banyaknya sisi yang berhubungan dengan titik ???????? disebut derajat dan minimum dari banyaknya sisi yang berhubungan dengan titik ???????? pada graf ???????? disebut derajat minimum (????????(????????)). Salah satu topik yang dipelajari dalam pewarnaan pada graf adalah rainbow connection. Pewarnaan sisi di ???????? dikatakan rainbow connected jika setiap dua titik yang berbeda dihubungkan oleh lintasan rainbow. Bilangan rainbow connection dari graf terhubung ???????? ditulis ????????????????(????????) yaitu minimum dari banyaknya warna yang diperlukan untuk membuat ???????? bersifat rainbow connected. Tujuan dari penelitian ini adalah untuk menentukan bilangan rainbow connection dalam graf berdasarkan derajat minimumnya. Penelitian dilakukan dengan cara mencari bilangan rainbow connected untuk graf 2-terhubung. Langkah berikutnya dicari juga untuk kasus graf 2-terhubung yang tidak memuat jembatan. Tahap terakhir dari dua dua graf tersebut dilakukan pencarian bilangan rainbow connected untuk graf dengan derajat minimum 3. Hasil dari penelitian ini adalah untuk graf terhubung ????????, jika memiliki ????????≥3 maka memiliki bilangan rainbow connection lebih dari 5????????/6.Kata Kunci :graf, derajat, bilangan rainbow connection.
Co-Authors Muhammad Mahfuzh Shiddiq Pardi Affandi