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

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

Found 2 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.
Bilangan Kromatik Graceful pada Graf Terkait Lingkaran Martadewi, Ni Kadek Ari
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p243 - 254

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.
Co-Authors Prof. Dr.I Nengah Suparta,M.Si . Raphita Yanisari Silalahi