phone +7 (3412) 91 60 92
mail imi@udsu.ru
ru-RU Russian
Home » Issues » Archive of Issues » 2022 - 3 issue » pp. 463-485

Archive of Issues

India Vellore
Year
2022
Volume
32
Issue
3
Pages
463-485
<<
Section Mathematics
Title Local antimagic chromatic number for the corona product of wheel and null graphs
Author(-s) Shankar R.a, Nalliah M.Ch.a
Affiliations Vellore Institute of Technology Vellorea
Abstract Let $G=(V,E)$ be a graph of order $p$ and size $q$ having no isolated vertices. A bijection $f\colon E{\rightarrow}\left\{1,2,3,\ldots,q \right\}$ is called a local antimagic labeling if for all $uv\in E$, we have $w(u)\neq w(v)$, the weight $w(u)=\sum_{e\in E(u)}f(e)$, where $E(u)$ is the set of edges incident to $u$. A graph $G$ is local antimagic, if $G$ has a local antimagic labeling. The local antimagic chromatic number $\chi_{la}(G)$ is defined to be the minimum number of colors taken over all colorings of $G$ induced by local antimagic labelings of $G$. In this paper, we completely determine the local antimagic chromatic number for the corona product of wheel and null graphs.
Keywords local antimagic labeling, local antimagic chromatic number, corona product, wheel graph
UDC 519.1
MSC 05C78, 05C15
DOI 10.35634/vm220308
Received 12 May 2022
Language English
Citation Shankar R., Nalliah M.Ch. Local antimagic chromatic number for the corona product of wheel and null graphs, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2022, vol. 32, issue 3, pp. 463-485.
References
  1. Arumugam S., Premalatha K., Bacǎ M., Semaničová-Fecňovčíková A. Local antimagic vertex coloring of a graph, Graphs and Combinatorics, 2017, vol. 33, issue 2, pp. 275-285. https://doi.org/10.1007/s00373-017-1758-7
  2. Premalatha K., Arumugam S., Lee Y.-Ch., Wang T.-M. Local antimagic chromatic number of trees - I, Journal of Discrete Mathematical Sciences and Cryptography, 2020. https://doi.org/10.1080/09720529.2020.1772985
  3. Bensmail J., Senhaji M., Lyngsie K.S. On a combination of the 1-2-3 conjecture and the antimagic labeling conjecture, Discrete Mathematics and Theoretical Computer Science, 2017, vol. 19, no. 1, article 21. https://doi.org/10.23638/DMTCS-19-1-21
  4. Chartrand G., Lesniak L., Zhang P. Graphs and digraphs, New York: Chapman and Hall/CRC, 2015. https://doi.org/10.1201/b19731
  5. Eccles T. Graphs of large linear size are antimagic, Journal of Graph Theory, 2016, vol. 81, issue 3, pp. 236-261. https://doi.org/10.1002/jgt.21872
  6. Gallian J.A. Graph labeling, The Electronic Journal of Combinatorics, 2021, issue Dynamic Surveys, DS6. https://doi.org/10.37236/27
  7. Hartsfield N., Ringel G. Pearls in graph theory: a comprehensive introduction, Boston: Academic Press, 1990. https://archive.org/details/pearlsingraphthe00har_f6p/page/n5/mode/2up
  8. Haslegrave J. Proof of a local antimagic conjecture, Discrete Mathematics and Theoretical Computer Science, 2018, vol. 20, no. 1, article 18. https://doi.org/10.23638/DMTCS-20-1-18
  9. Lau G.-Ch., Ng H.-K., Shiu W.-Ch. Affirmative solutions on local antimagic chromatic number, Graphs and Combinatorics, 2020, vol. 36, issue 5, pp. 1337-1354. https://doi.org/10.1007/s00373-020-02197-2
  10. Lau G.-Ch., Ng H.-K., Shiu W.-Ch. On local antimagic chromatic number of cycle-related join graphs, Discussiones Mathematicae Graph Theory, 2021, vol. 41, issue 1, pp. 133-152. https://doi.org/10.7151/dmgt.2177
  11. Lau G.-Ch., Shiu W.-Ch., Ng H.-K. On local antimagic chromatic number of graphs with cut-vertices, Iranian Journal of Mathematical Sciences and Informatics, 2022. Accepted. https://doi.org/10.48550/arXiv.1805.04801
  12. Liang Y.-Ch., Wong Ts.-L., Zhu X. Anti-magic labeling of trees, Discrete Mathematics, 2014, vol. 331, pp. 9-14. https://doi.org/10.1016/j.disc.2014.04.021
  13. Nalliah M., Shankar R., Wang T.-M. Local antimagic vertex coloring for generalized friendship graphs, Journal of Discrete Mathematical Sciences and Cryptography, 2022. https://doi.org/10.1080/09720529.2021.1974651
  14. Shaebani S. On local antimagic chromatic number of graphs, Journal of Algebraic Systems, 2020, vol. 7, issue 2, pp. 245-256. https://doi.org/10.22044/JAS.2019.7933.1391
  15. Shankar R., Nalliah M. Local vertex antimagic chromatic number of some wheel related graphs, Proyecciones, 2022, vol. 41, no. 1, pp. 319-334. https://doi.org/10.22199/issn.0717-6279-4420
Full text
/doc/issues-2022/22-03-08.pdf
<< Previous article