Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Martadewi, Ni Kadek Ari
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Bilangan Kromatik Graceful pada Graf Terkait Lingkaran Martadewi, Ni Kadek Ari; Silalahi, Raphita Yanisari; Suparta, I Nengah
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Vol. 9 No. 1 (2026): Volume 9 Nomor 1 Tahun 2026
Publisher : Universitas Cokroaminoto Palopo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30605/8109

Abstract

Pewarnaan graceful pada graf adalah suatu bentuk pewarnaan pada titik yang menginduksi pewarnaan sisi berdasarkan nilai mutlak selisih antara dua titik yang bertetangga, di mana setiap titik dan sisi yang bertetangga memiliki warna yang berbeda. Bilangan kromatik graceful, dilambangkan dengan xg(G), adalah jumlah warna minimum yang memenuhi kondisi tersebut. Penelitian ini bertujuan untuk menentukan nilai eksak bilangan kromatik graceful pada dua variasi graf terkait lingkaran, yaitu graf bunga matahari  (Sfn) dan graf kincir angin belanda  (Dnm), yang memiliki struktur siklik dan konektivitas titik pusat yang khas. Pendekatan yang digunakan bersifat konstruktif-deduktif, yaitu dengan membangun fungsi pewarnaan titik secara eksplisit untuk setiap kasus parameter, kemudian membuktikan keoptimalannya melalui batas bawah yang diturunkan dari derajat maksimum graf. Hasil penelitian ini menunjukkan bahwa  x_g(Sfn)=3n+1 untuk n>=3. Sementara itu,  x_g(Dnm)=2m+1 untuk  m>=2dan n>=3. Temuan ini memberikan pemahaman yang lebih jelas mengenai pola bilangan kromatik graceful pada graf terkait lingkaran dengan simpul pusat dominan serta memperluas karakterisasi teoretis untuk graf berbasis pusat dengan konektivitas radial.
Co-Authors Prof. Dr.I Nengah Suparta,M.Si . Raphita Yanisari Silalahi