English

On local antimagic vertex coloring for complete full $t$-ary trees

Combinatorics 2023-06-22 v2

Abstract

Let G=(V,E)G = (V, E) be a finite simple undirected graph without K2K_2 components. A bijection f:E{1,2,,E}f : E \rightarrow \{1, 2,\cdots, |E|\} is called a local antimagic labeling if for any two adjacent vertices uu and vv, they have different vertex sums, i.e., w(u)w(v)w(u) \neq w(v), where the vertex sum w(u)=eE(u)f(e)w(u) = \sum_{e \in E(u)} f(e), and E(u)E(u) is the set of edges incident to uu. Thus any local antimagic labeling induces a proper vertex coloring of GG where the vertex vv is assigned the color (vertex sum) w(v)w(v). The local antimagic chromatic number χla(G)\chi_{la}(G) is the minimum number of colors taken over all colorings induced by local antimagic labelings of GG. It was conjectured \cite{Aru-Wang} that for every tree TT the local antimagic chromatic number l+1χla(T)l+2l+ 1 \leq \chi_{la} ( T )\leq l+2, where ll is the number of leaves of TT. In this article we verify the above conjecture for complete full tt-ary trees, for t2t \geq 2. A complete full tt-ary tree is a rooted tree in which all nodes have exactly tt children except leaves and every leaf is of the same depth. In particular we obtain that the exact value for the local antimagic chromatic number of all complete full tt-ary trees is l+1 l+1 for odd tt.

Keywords

Cite

@article{arxiv.2204.04479,
  title  = {On local antimagic vertex coloring for complete full $t$-ary trees},
  author = {Martin Bača and Andrea Semaničová-Feňovčíková and Ruei-Ting Lai and Tao-Ming Wang},
  journal= {arXiv preprint arXiv:2204.04479},
  year   = {2023}
}

Comments

15 pages, 6 figures