Bilangan Kromatik Graceful pada Graf Terkait Lingkaran
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika · 27.02.2026 · 9 (1) · 129-138
DOI: 10.30605/8109 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, online erschienen am 27.02.2026. Verfasst von Ni Kadek Ari Martadewi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Martadewi, N. K. A., Silalahi, R. Y., & Suparta, I. N. (2026). Bilangan Kromatik Graceful pada Graf Terkait Lingkaran. Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, 9(1), 129-138. https://doi.org/10.30605/8109
Vancouver
Martadewi NKA, Silalahi RY, Suparta IN. Bilangan Kromatik Graceful pada Graf Terkait Lingkaran. Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika. 2026;9(1):129-138. doi:10.30605/8109
BibTeX
@article{Martadewi2026,
author = {Martadewi, Ni Kadek Ari and Silalahi, Raphita Yanisari and Suparta, I Nengah},
title = {Bilangan Kromatik Graceful pada Graf Terkait Lingkaran},
journal = {Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika},
year = {2026},
volume = {9},
number = {1},
pages = {129--138},
doi = {10.30605/8109}
}
EUVIMED