Malaysian Journal of Mathematical Sciences, June 2025, Vol. 19, No. 2
Strong Parity Weighted Totally Antimagic Total (SPAT) Graphs
Suthakaran G., Jeyabalan R., and Kumar. G.
Corresponding Email: jeyabalanr@alagappauniversity.ac.in
Received date: 20 August 2024
Accepted date: 15 January 2025
Abstract:
An $1-1$ correspondence mapping $\lambda : V(G) \cup E(G) \to \{ 1,2,3,\dots,p+q\}$ is a total labeling of a finite undirected graph $G$ without loops and multiple edges, where $p=|V(G)|$ and $q=|E(G)|$. A Perfectly Antimagic Total (PAT) labeling is a Totally Antimagic Total (TAT) labeling in which each vertex weight is also pairwise distinct from each of its edge weights. In this paper, we introduce a new parameter called strong parity weighted labeling. A TAT labeling is a strong parity weighted TAT (SPAT) labeling if all the vertex (edge) weights are distinct even (odd) integers. A graph that admits such labeling is called a strong parity weighted TAT (SPAT) graph. Our findings established that several well-known families of graphs, including cycles, paths, stars, complete graphs, bi-stars, and ladders, admit SPAT labeling. We first illustrate the SPAT labeling for these families utilizing existing methodologies in labeling theory. Furthermore, we develop novel techniques that extend the analysis to other graph families, determining their potential to admit SPAT labeling.
Keywords: antimagic labeling; totally antimagic total graphs; perfectly antimagic total graphs
