Complete characterization of graphs with local total antimagic chromatic number 3
Author:
Preprint
Abstract
A total labeling of a graph $G = (V, E)$ is said to be local total antimagic if it is a bijection $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 $v$, $w_f(v) = \sum f(e)$ with $e$ ranging over all the edges incident to $v$, and the induced weight of an edge $uv$ is $w_f(uv) = f(u) + f(v)$. The local total antimagic chromatic number of $G$, denoted by $\chi_{lt}(G)$, is the minimum number of distinct induced vertex and edge weights over all local total antimagic labelings of $G$. In this paper, we first obtained general lower and upper bounds for $\chi_{lt}(G)$ and sufficient conditions to construct a graph $H$ with $k$ pendant edges and $\chi_{lt}(H) \in\{\Delta(H)+1, k+1\}$. We then completely characterized graphs $G$ with $\chi_{lt}(G)=3$. Many families of (disconnected) graphs $H$ with $k$ pendant edges and $\chi_{lt}(H) \in\{\Delta(H)+1, k+1\}$ are also obtained.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Local total anti-magic chromatic number of graphsHeliyon, 2023
- Total colorings-a surveyAKCE International Journal of Graphs and Combinatorics, 2023
- On join product and local antimagic chromatic number of regular graphsActa Mathematica Hungarica, 2023
- On local antimagic chromatic number of lexicographic product graphsActa Mathematica Hungarica, 2023
- Every graph is local antimagic total and its applicationsOpuscula Mathematica, 2023
- On local antimagic total labeling of complete graphs amalgamationOpuscula Mathematica, 2023
- On local antimagic chromatic number of cycle-related join graphsDiscussiones Mathematicae Graph Theory, 2021
- Proof of a local antimagic conjectureDiscrete Mathematics & Theoretical Computer Science, 2018
- LOCAL EDGE ANTIMAGIC COLORING OF GRAPHSFar East Journal of Mathematical Sciences (FJMS), 2017
- On a combination of the 1-2-3 Conjecture and the Antimagic Labelling ConjectureDiscrete Mathematics & Theoretical Computer Science, 2017