TY - JOUR
T1 - Local edge antimagic chromatic number of comb products involving path graph
AU - Chandra, Ivana Joice
AU - Silaban, Denny Riama
N1 - Publisher Copyright:
© (2024), (Indonesian Combinatorics Society). All Rights Reserved.
PY - 2025
Y1 - 2025
N2 - Let G = (V,E) be a graph with n vertices and no isolated vertices. A local edge antimagic labeling of G is a bijection f: V (G) → {1, 2,…, n} such that the weights of any two adjacent edges in G are distinct, where the weight of an edge in G is defined as the sum of the labels of its end vertices. Such a labeling induces a proper edge coloring of G, with edge weights serving as the colors. The local edge antimagic chromatic number of G, denoted χ′lea(G), is the minimum number of colors used across all such labelings. In this paper, we investigate the local edge antimagic chromatic number of comb product graphs, focusing on the case where a path graph is combined with copies of other graphs—specifically paths, cycles, and ladders. The comb product of G and H, with respect to an assigned vertex, is constructed by taking one copy of G and |V (G)| copies of H and identifying the assigned vertex from the i-th copy of H to the i-th vertex of G.
AB - Let G = (V,E) be a graph with n vertices and no isolated vertices. A local edge antimagic labeling of G is a bijection f: V (G) → {1, 2,…, n} such that the weights of any two adjacent edges in G are distinct, where the weight of an edge in G is defined as the sum of the labels of its end vertices. Such a labeling induces a proper edge coloring of G, with edge weights serving as the colors. The local edge antimagic chromatic number of G, denoted χ′lea(G), is the minimum number of colors used across all such labelings. In this paper, we investigate the local edge antimagic chromatic number of comb product graphs, focusing on the case where a path graph is combined with copies of other graphs—specifically paths, cycles, and ladders. The comb product of G and H, with respect to an assigned vertex, is constructed by taking one copy of G and |V (G)| copies of H and identifying the assigned vertex from the i-th copy of H to the i-th vertex of G.
KW - comb product
KW - cycle
KW - ladder
KW - local edge antimagic chromatic number
KW - local edge antimagic labeling
KW - path
UR - http://www.scopus.com/inward/record.url?scp=105005978159&partnerID=8YFLogxK
U2 - 10.5614/ejgta.2025.13.1.12
DO - 10.5614/ejgta.2025.13.1.12
M3 - Article
AN - SCOPUS:105005978159
SN - 2338-2287
VL - 13
SP - 171
EP - 195
JO - Electronic Journal of Graph Theory and Applications
JF - Electronic Journal of Graph Theory and Applications
IS - 1
ER -