English

Complete characterization of graphs with local total antimagic chromatic number 3

Combinatorics 2024-07-02 v4

Abstract

A total labeling of a graph G=(V,E)G = (V, E) is said to be local total antimagic if it is a bijection f:VE{1,,V+E}f: V\cup E \to\{1,\ldots ,|V|+|E|\} such that adjacent vertices, adjacent edges, and incident vertex and edge have distinct induced weights where the induced weight of a vertex vv, wf(v)=f(e)w_f(v) = \sum f(e) with ee ranging over all the edges incident to vv, and the induced weight of an edge uvuv is wf(uv)=f(u)+f(v)w_f(uv) = f(u) + f(v). The local total antimagic chromatic number of GG, denoted by χlt(G)\chi_{lt}(G), is the minimum number of distinct induced vertex and edge weights over all local total antimagic labelings of GG. In this paper, we first obtained general lower and upper bounds for χlt(G)\chi_{lt}(G) and sufficient conditions to construct a graph HH with kk pendant edges and χlt(H){Δ(H)+1,k+1}\chi_{lt}(H) \in\{\Delta(H)+1, k+1\}. We then completely characterized graphs GG with χlt(G)=3\chi_{lt}(G)=3. Many families of (disconnected) graphs HH with kk pendant edges and χlt(H){Δ(H)+1,k+1}\chi_{lt}(H) \in\{\Delta(H)+1, k+1\} are also obtained.

Keywords

Cite

@article{arxiv.2401.14653,
  title  = {Complete characterization of graphs with local total antimagic chromatic number 3},
  author = {G. C. Lau},
  journal= {arXiv preprint arXiv:2401.14653},
  year   = {2024}
}

Comments

18 pages, 8 figures. In this version, we corrected major mistakes in the characterization of graphs with $\chi_{lt}=3$