Complete characterization of graphs with local total antimagic chromatic number 3
Abstract
A total labeling of a graph is said to be local total antimagic if it is a bijection such that adjacent vertices, adjacent edges, and incident vertex and edge have distinct induced weights where the induced weight of a vertex , with ranging over all the edges incident to , and the induced weight of an edge is . The local total antimagic chromatic number of , denoted by , is the minimum number of distinct induced vertex and edge weights over all local total antimagic labelings of . In this paper, we first obtained general lower and upper bounds for and sufficient conditions to construct a graph with pendant edges and . We then completely characterized graphs with . Many families of (disconnected) graphs with pendant edges and 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$