This Author published in this journals
All Journal Jurnal Diferensial
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Diferensial

BILANGAN KROMATIK GRACEFUL PADA KELUARGA GRAF SENTRIPETAL Lestari, Deninta Dwi Ayu; Kristiana, Arika Indah; Prihandini, Rafiantika Megahnia; Alfarisi, Ridho; Setiawan, Toto Bara; Adawiyah, Robiatul
JURNAL DIFERENSIAL Vol 6 No 1 (2024): April 2024
Publisher : Program Studi Matematika, Universitas Nusa Cendana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35508/jd.v6i1.12746

Abstract

One of the topics studied in graphs is graph coloring. The definition of a graceful coloring, namely $k$-elegant coloring of a graph G is the exact vertex coloring c:V(G)→{ 1,2,...,k} where k≥2 induces the exact vertex coloring c^': V(G)→ {1,2,...,k-1} which is defined by c(uv)=|c(u)-c(v)|. The exact vertex coloring c of a graph G is a graceful coloring if c is a k-elegant coloring for k∈N. The graceful chromatic number is the minimum k value where graph G has k-elegant coloring, the elegant chromatic number of graph G is denoted by X_g (G). This article will discuss graceful chromatic numbers in the centripetal graph family which includes octopus graph (O_n), sandat graph (St_n),dutch windmill graph (D_3^m) , and a volcano graph (V_n).