New families of tripartite graphs with local antimagic chromatic number 3
For a graph \(G=(V,E)\) of size \(q\), a bijection \(f : E \to \{1,2,\ldots,q\}\) is a local antimagic labeling if it induces a vertex labeling \(f^+ : V \to \mathbb{N}\) such that \(f^+(u) \ne f^+(v)\), where \(f^+(u)\) is the sum of all the incident edge label(s) of \(u\), for every edge \(uv \in E(G)\). In this paper, we make use of matrices of fixed sizes to construct several families of infinitely many tripartite graphs with local antimagic chromatic number 3.
Authors
- Gee-Choon Lau (ORCID: https://orcid.org/0000-0002-9777-6571)
- Wai Chee Shiu (ORCID: https://orcid.org/0000-0002-2819-8480)
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2025-03-22
- DOI
- https://doi.org/10.61091/ars162-06
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00