Journals / Hacettepe Journal of Mathematics and Statistics / 2026 / Volume: 53 Issue: 3

Local distance antimagic cromatic number of join product of graphs with cycles or paths

Wai-chee Shiu(The Chinese University of Hong Kong,)0000-0002-2819-8480
Gee-choon Lau(Universiti Teknologi MARA)0000-0002-9777-6571
Nalliah M(Vellore Institute of Technology, Vellore)0000-0002-3927-2607
Pages
—
Publication Date
2024-06-27
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

We also determined the local distance antimagic chromatic number of join products of some graphs with cycles or paths.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Let $G$ be a graph of order $p$ without isolated vertices.
📊
Key Findings & Data:A bijection $f: V \to \{1,2,3,\dots,p\}$ is called a local distance antimagic labeling, if $w_f(u)\ne w_f(v)$ for every edge $uv$ of $G$, where $w_f(u)=\sum_{x\epsilon N(u)} {f(x)}$.
💡
Conclusion & Impact:We also determined the local distance antimagic chromatic number of join products of some graphs with cycles or paths.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:local distance antimagic chromatic number · join product · cycle

Abstract

Let $G$ be a graph of order $p$ without isolated vertices. A bijection $f: V \to \{1,2,3,\dots,p\}$ is called a local distance antimagic labeling, if $w_f(u)\ne w_f(v)$ for every edge $uv$ of $G$, where $w_f(u)=\sum_{x\epsilon N(u)} {f(x)}$. The local distance antimagic chromatic number $\chi_{lda}(G)$ is defined to be the minimum number of colors taken over all colorings of $G$ induced by local distance antimagic labelings of $G$. In this paper, we determined the local distance antimagic chromatic number of some cycles, paths, disjoint union of 3-paths. We also determined the local distance antimagic chromatic number of join products of some graphs with cycles or paths.

🔖

Cite This Article

Shiu, W., Lau, G., M, N. (2024). Local distance antimagic cromatic number of join product of graphs with cycles or paths. Hacettepe Journal of Mathematics and Statistics, Volume: 53 Issue: 3. https://doi.org/10.15672/hujms.1266085

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (16)

  1. S. Arumugam, D. Froncek, and N. Kamatchi, Distance magic graphs–A survey, J. Indones. Math. Soc. Special Edition, 1126, 2011.
  2. S. Arumugam and N. Kamatchi, On $(a, d)$-distance antimagic graphs, Australas. J. Combin. 54, 279–287, 2012.
  3. S. Arumugam, K. Premalatha, M. Bača and A. Semaničová-Fecňovčíková, Local antimagic vertex coloring of a graph, Graphs Combin. 33, 275–285, 2017.
  4. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, New York, MacMillan, 1976.
  5. J. Bensmail, M. Senhaji and K.S. Lyngsie, On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture, Discrete Math. Theor. Comput. Sci. 19 (1), 2017.
  6. T. Divya and S. Devi Yamini, Local distance antimagic vertex coloring of graphs, https://arxiv.org/abs/2106.01833v1, 2021.
  7. J.A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin.1 (Dynamic Surveys),DS6, 2021.
  8. N. Hartsfield and G. Ringel, Pearls in Graph Theory, Academic Press, INC., Boston, 1994.
  9. J. Haslegrave, Proof of a local antimagic conjecture, Discrete Math. Theor. Comput. Sci. 20 (1), 2018.
  10. N. Kamatchi and S. Arumugam, Distance antimagic graphs, J. Combin. Math. Combin. Comput. 84, 6167, 2013.
  11. G.C. Lau, H.K. Ng and W.C. Shiu, Affirmative solutions on local antimagic chromatic number, Graphs Combin. 36, 1337–1354, 2020.
  12. G.C. Lau, W.C. Shiu and H.K. Ng, On local antimagic chromatic number of cyclerelated join graphs, Discuss. Math. Graph Theory, 4 (1), 133–152, 2021.
  13. M. Nalliah, Antimagic labeling of Graphs and digraphs, Ph.D Thesis, Kalasalingam University, Tamil Nadu, India, 2013.
  14. S. Shaebani, On local antimagic chromatic number of graphs, J. Algebr. Syst. 7 (2), 245–256, 2020.
  15. R. Shankar and M. Nalliah, Local vertex antimagic chromatic number of some wheel related graphs, Proyecciones J. Math. 41 (1), 319–334, 2022.
  16. V. Priyadharshini and M. Nalliah, Local distance antimagic chromatic number for the union of complete bipartite graphs, Tamkang J. Math. online, https://journals.math.tku.edu.tw/index.php/TKJM/article/view/4804, 2023.