On local antimagic chromatic number of various join graphs

Document Type : Original paper

Authors

1 Kalasalingam Academy of Research and Education

2 Universiti Teknologi MARA, Faculty of Computer and Mathematical Sciences, 85100 Segamat, Johor, Malaysia

3 Director (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626 126 Tamil Nadu, India

4 Department of Mathematics, The Chinese University of Hong Kong, Shatin, Hong Kong, P.R. China.

Abstract

A local antimagic edge labeling of a graph $G=(V,E)$ is a bijection $f:E\rightarrow\{1,2,\dots,|E|\}$ such that the induced vertex labeling $f^+:V\rightarrow \mathbb{Z}$ given by $f^+(u)=\sum f(e),$ where the summation runs over all edges $e$ incident to $u,$ has the property that any two adjacent vertices have distinct labels. A graph $G$ is said to be locally antimagic if it admits a local antimagic edge labeling. The local antimagic chromatic number $\chi_{la}(G)$ is the minimum number of distinct induced vertex labels over all local antimagic  labelings of $G.$ In this paper we obtain sufficient conditions under which $\chi_{la}(G\vee H),$ where $H$ is either a cycle or the empty graph $O_n=\overline{K_n},$ satisfies a sharp upper bound. Using this we determine the value of $\chi_{la}(G\vee H)$ for many wheel related graphs $G.$

Keywords

Main Subjects


[1] S. Arumugam, K. Premalatha, M. Bača, and A. Semaničová-Feňovčíková, Local antimagic vertex coloring of a graph, Graphs Combin. 33 (2017), no. 2, 275–285.
[2] M. Bača, A. Semaničová-Feňovčíková, and T.-M. Wang, Local antimagic chromatic number for copies of graphs, Mathematics 9 (2021), no. 11, ID: 1230.
[3] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, New York, MacMillan, 1976.
[4] T.R Hagedorn, Magic rectangles revisited, Discrete Math. 207 (1999), no. 1-3, 65–72.
[5] J. Haslegrave, Proof of a local antimagic conjecture, Discrete Math. Theor. Comput. Sci. 20 (2018), no. 1, ID:18.
[6] A.K. Joseph and J. Varghese Kureethara, The cartesian product of wheel graph and path graph is antimagic, Commun. Comb. Optim. (In press).
[7] G.C. Lau, Every graph is local antimagic total and its applications to local antimagic (total) chromatic numbers,  https://arxiv.org/abs/1906.10332.
[8] G.C. Lau, H.K. Ng, and W.C. Shiu, Affirmative solutions on local antimagic chromatic number, Graphs Combin. 36 (2020), no. 5, 1337–1354.
[9] G.C. Lau, H.K. Ng, and W.C. Shiu, Cartesian magicness of 3-dimensional boards, Malaya J. Mat. 8 (2020), no. 3, 1175–1185.
[10] G.C. Lau, K. Schaffer, and W.C. Shiu, Every graph is local antimagic total and its applications, (submitted).
[11] G.C. Lau, W.C. Shiu, and H.K. Ng, On local antimagic chromatic number of cycle-related join graphs, Discuss. Math. Graph Theory 41 (2021), no. 1, 133–152.
[12] K. Szabo Lyngsie, M. Senhaji, and J. Bensmail, On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture, Discrete Math. Theoret. Comput. Sci. 19 (2017), no. 1, ID: 22.
[13] X. Yang, H. Bian, and H. Yu, The local antimagic chromatic number of the join graphs g ∨ k2, Adv. Appl. Math. 10 (2021), no. 11, 3962–3968.
[14] X. Yang, H. Bian, H. Yu, and D. Liu, The local antimagic chromatic numbers of some join graphs, Math. Comput. Appl. 26 (2021), no. 4, ID: 80.
[15] X. Yu, J. Hu, D. Yang, J. Wu, and G. Wang, Local antimagic labeling of graphs, Appl. Math. Comput. 322 (2018), 30–39.