Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Tita Khalis Maryati
Universitas Islam Negeri (UIN) Syarif Hidayatullah Jakarta, Indonesia
Computer Science & IT Decision Sciences, Operations Research & Management

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

Found 1 Documents
Search

 1 
On rainbow antimagic coloring and local edge antimagic coloring of graphs Tita Khalis Maryati; Fawwaz Fakhrurrozi Hadiputra
Indonesian Journal of Combinatorics Vol 10, No 1 (2026)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2026.10.1.5

Abstract

Let G be a connected graph of order n. Let f: V(G) → {1,2,...,n} be a bijection and for every uv ∈ E(G) consider wf(uv) = f(u) + f(v) as a coloring of the edge. For a pair of vertices u and v, they are connected by a rainbow path if there exists a path from u to v such that the edges have pairwise distinct colors from wf. The bijection f: V(G) → {1,2,...,n} is a rainbow antimagic coloring if for every two vertices there exists a rainbow path. Meanwhile, that bijection f: V(G) → {1,2,...,n} is local edge antimagic coloring if every two adjacent edges have distinct weights. The rainbow antimagic connection number rac(G) and local edge antimagic chromatic number χ'lea(G) is the minimum number of distinct edge weights over all rainbow antimagic coloring and local edge antimagic coloring, respectively.We investigate the relationship between rac(G) and χ'lea(G). We prove χ'lea(G) ≤ rac(G) for all graphs and provide conditions for equality. Graphs with diameter at most 2 or satisfying rac(G) = Δ(G) achieve equality. We construct a family Ad with arbitrarily large diameter d where Δ(Ad) = χ'lea(Ad) = rac(Ad), and a family Hn = Kn,n - nK2 of diameter 3 where χ'lea(Hn) = rac(Hn) = 2n-3 > Δ(Hn). These results present hints to the full characterization of graphs G with χ'lea(G) = rac(G).
Co-Authors Fawwaz Fakhrurrozi Hadiputra