آمار
| تعداد نشریات | 7 |
| تعداد شماره‌ها | 102 |
| تعداد مقالات | 1,145 |
| تعداد مشاهده مقاله | 1,053,020 |
| تعداد دریافت فایل اصل مقاله | 874,463 |
On local antimagic chromatic number of various join graphs | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 7، دوره 8، شماره 4، اسفند 2023، صفحه 693-714 اصل مقاله (501.31 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2022.27937.1399 | ||
| نویسندگان | ||
| K. Premalatha1؛ Gee-Choon Lau2؛ Subramanian Arumugam* 3؛ W.C. Shiu4 | ||
| 1Kalasalingam Academy of Research and Education | ||
| 2Universiti Teknologi MARA, Faculty of Computer and Mathematical Sciences, 85100 Segamat, Johor, Malaysia | ||
| 3Director (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626 126 Tamil Nadu, India | ||
| 4Department of Mathematics, The Chinese University of Hong Kong, Shatin, Hong Kong, P.R. China. | ||
| چکیده | ||
| 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.$ | ||
| کلیدواژه‌ها | ||
| Local antimagic chromatic number؛ join product؛ wheels؛ fans | ||
| مراجع | ||
|
[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. | ||
|
آمار تعداد مشاهده مقاله: 581 تعداد دریافت فایل اصل مقاله: 1,426 |
||