TY - JOUR
T1 - Local Antimagic Labeling of (P? ° K1) ° K1
AU - Arti, Desi
AU - Barack, Zeveliano Zidane
AU - Silaban, Denny Riama
N1 - Publisher Copyright:
© 2024 American Institute of Physics Inc.. All rights reserved.
PY - 2024/7/30
Y1 - 2024/7/30
N2 - Let G = (V, E) be a graph with order n =|V| and size m =|E|. A bijection f: E → {1,2, . . ., m} is called a local antimagic labeling if for any adjacent vertices u and v, w(u) ≠ w(v) with w(u) = ?uv?E(u) f(uv), where E(u) is the set of edges incident to u. A graph G is called local antimagic graph if it has local antimagic labeling. The local antimagic chromatic number of G is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. The corona product of two graphs G and H is the graph G ∘ H obtained by taking one copy of G and n copies of H and joining the ith vertex of G to every vertex in the ith copy of H. In this study, we determine the local antimagic chromatic number for (P? K1) ∘ K1 where Pₙ is a path of order n for n is even and n ≥ 4.
AB - Let G = (V, E) be a graph with order n =|V| and size m =|E|. A bijection f: E → {1,2, . . ., m} is called a local antimagic labeling if for any adjacent vertices u and v, w(u) ≠ w(v) with w(u) = ?uv?E(u) f(uv), where E(u) is the set of edges incident to u. A graph G is called local antimagic graph if it has local antimagic labeling. The local antimagic chromatic number of G is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. The corona product of two graphs G and H is the graph G ∘ H obtained by taking one copy of G and n copies of H and joining the ith vertex of G to every vertex in the ith copy of H. In this study, we determine the local antimagic chromatic number for (P? K1) ∘ K1 where Pₙ is a path of order n for n is even and n ≥ 4.
UR - http://www.scopus.com/inward/record.url?scp=85200692384&partnerID=8YFLogxK
U2 - 10.1063/5.0222520
DO - 10.1063/5.0222520
M3 - Conference article
AN - SCOPUS:85200692384
SN - 0094-243X
VL - 3176
JO - AIP Conference Proceedings
JF - AIP Conference Proceedings
IS - 1
M1 - 020007
T2 - 7th International Conference of Combinatorics, Graph Theory, and Network Topology, ICCGANT 2023
Y2 - 21 November 2023 through 22 November 2023
ER -