arXiv Analytics

Sign in

arXiv:2408.04942 [math.CO]AbstractReferencesReviewsResources

On local antimagic chromatic numbers of the join of two special families of graphs

Gee-Choon Lau, Wai Chee Shiu

Published 2024-08-09Version 1

It is known that null graphs and 1-regular graphs are the only regular graphs without local antimagic chromatic number. In this paper, we use matrices of size $(2m+1) \times (2k+1)$ to completely determine the local antimagic chromatic number of the join of null graphs, $O_m, m\ge 1,$ and 1-regular graphs of odd components, $(2k+1)P_2$, $k\ge 1$. Consequently, we obtained infinitely many (possibly disconnected or regular) tripartite graphs with local antimagic chromatic number 3.

Comments: 15 pages, 8 figures
Categories: math.CO
Subjects: 05C78, 05C69
Related articles: Most relevant | Search more
arXiv:2410.17674 [math.CO] (Published 2024-10-23)
On local antimagic chromatic number of the join of two special families of graphs -- II
arXiv:2408.06703 [math.CO] (Published 2024-08-13)
New Families of tripartite graphs with local antimagic chromatic number 3
arXiv:1805.04801 [math.CO] (Published 2018-05-13)
On local antimagic chromatic number of graphs with cut-vertices