Rauf, Dewi Nur Angriani
Unknown Affiliation

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

Found 1 Documents
Search
Journal : Jurnal Riset Mahasiswa Matematika

Bilangan Terhubung Pelangi pada Graf Tengah dari Graf Ilalang Rauf, Dewi Nur Angriani; Achmad, Novianita; Yahya, Nisky Imansyah; Nurwan, Nurwan; Nasib, Salmun K.; Asriadi, Asriadi
Jurnal Riset Mahasiswa Matematika Vol 4, No 4 (2025): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v4i4.31475

Abstract

Bilangan terhubung pelangi yang dinotasikan dengan adalah jumlah warna terkecil yang diperlukan untuk mewarnai sisi-sisi dari sebuah graf  sehingga graf tersebut menjadi terhubung pelangi. Bilangan terhubung pelangi dapat dipelajari dalam berbagai bentuk pengembangan graf yang dimodifikasi, termasuk graf tengah.  Semua jenis graf, baik yang sederhana maupun yang kompleks, dapat direpresentasikan sebagai graf tengah. Sebuah graf tengah yang dinotasikan dengan  dibentuk dari sebuah graf dan didefinisikan sebagai . Dua buah simpul pada  bersisian jika dan hanya jika keduanya bersisian dengan sebuah sisi pada , atau salah satu simpul pada  bersisian dengan sebuah sisi pada . Penelitian ini membahas tentang pewarnaan pelangi pada graf tengah dari graf ilalang  dengan  dan  Berdasarkan penelitian diperoleh teorema pelangi bilangan terhubung pada graf tengah graf ilalang untuk