Claim Missing Document
Check
Articles

Found 12 Documents
Search

PEWARNAAN PELANGI DAN PEWARNAAN ANTIAJAIB PELANGI PADA GRAF SLINKY Sl_n C_4 I Kadek Agi Redityawan; Putu Kartika Dewi; Raphita Yanisari Silalahi
Journal of Scientech Research and Development Vol 8 No 1 (2026): JSRD, June 2026
Publisher : Ikatan Dosen Menulis

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56670/jsrd.v8i1.1570

Abstract

Rainbow coloring and rainbow antimagic coloring are developoing topics in graph theory bcause they combine the concepts of rainbow connectivity and antimagic labeling. this study aims to determine the rainbow connection number and the rainbow antimagic connection number of slinky graph (Sl_n C_4 ) for n≥2. This research employs a contructive approach by constructing rainbow antimagic coloring based on observed patterns. Furthermore, the existence of a rainbow path for every pair of vertices is verified. The results show that the rainbow connection number of the slinky graph (Sl_n C_4 ) is rc(Sl_n C_4 )=2n. In addition, upper bounds for the rainbow antimagic connection number ar obtained, namely 4≤rac(Sl_n C_4 )≤5 for n=2, and 2n≤rac(Sl_n C_4 )≤⌊(5n+5)/2 ⌋, for n≥3.
Bilangan kromatik graceful dari hasil kali kartesius graf prisma dan lintasan Alwi Ni'mah Firdausy; Putu Kartika Dewi; I Gusti Putu Sudiarta; Raphita Yanisari Silalahi
MATHunesa: Jurnal Ilmiah Matematika Vol. 12 No. 03 (2024)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v12n3.p593-599

Abstract

Pewarnaan graceful-, pada graf G adalah pewarnaan titik yang menginduksi pewarnaan sisi yaitu , sedemikian hingga setiap titik dan sisi yang bertetangga tidak memiliki warna yang sama. Minimum banyaknya warna yang digunakan untuk pewarnaan graceful pada graf disebut dengan bilangan kromatik graceful pada graf G, dinotasikan dengan . Penelitian ini bertujuan untuk menentukan bilangan kromatik graceful dari graf hasil kali kartesius graf dengan graf yaitu graf untuk . Kata kunci: pewarnaan graceful, hasil kali kartesius, bilangan kromatik graceful, graf .