MATHunesa: Jurnal Ilmiah Matematika
Vol. 14 No. 1 (2026)

Bilangan Kromatik Graceful pada Graf Terkait Lingkaran

Martadewi, Ni Kadek Ari (Unknown)



Article Info

Publish Date
30 Apr 2026

Abstract

Pewarnaan graceful pada graf adalah suatu bentuk pewarnaan 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 merupakan jumlah warna minimum yang memenuhi syarat tersebut, yang disimbolkan dengan chi_g(G). Penelitian ini bertujuan untuk menentukan chi_g(G) pada dua variasi graf terkait lingkaran, yaitu graf bunga matahari Sf_n dan graf kincir angin belanda D_n^m, yang memiliki struktur siklik dan konektivitas titik pusat yang khas. Hasil menunjukkan bahwa chi_g(Sf_n)=3n+1 untuk n>=3. Sementara itu, chi_g(D_n^m)=2m+1 untuk m>=2 dan n>=3.

Copyrights © 2026






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...