Rauf, Dewi Nur Angriani
Unknown Affiliation

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

Found 2 Documents
Search

Pewarnaan Pelangi pada Graf Garis dari Graf Ilalang (S_(3,r)) Rauf, Dewi Nur Angriani; Achmad, Novianita; Yahya, Nisky Imansyah
Griya Journal of Mathematics Education and Application Vol. 5 No. 1 (2025): Maret 2025
Publisher : Pendidikan Matematika FKIP Universitas Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/griya.v5i1.529

Abstract

The rainbow connection number, denoted by rc(G), is the minimum number of colors required to color the edges of a graph G such that the graph is rainbow connected. A graph G is said to be rainbow connected if every pair of vertices in the graph has at least one rainbow path, a path in which each edge has a different color. Rainbow coloring has been extensively studied on various types of graphs and their modifications, including line graphs. The line graph L(G) of a graph is a graph whose vertex set is V(L(G)) = E(G), meaning each vertex in represents an edge of . Two vertices in L(G) are adjacent if and only if their corresponding edges in G share a common vertex. This study examines the rainbow coloring of the line graph of the ilalang graph (Sn,r) for n = 3 and r>= 3. Based on the research findings, the rainbow connection number of the line graph of the ilalang graph is given by the theorem rc(L(S3,r)) = r for r>= 3.
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