Local Total Distance Irregularity Labeling of Graph
Eric Dwi Putra, Slamin, Arika Indah Kristiana, Abi Suwito, Ridho Alfarisi · Statistics Optimization & Information Computing · 2025
We introduce the notion of total distance irregular labeling, called the local total distance irregular labeling. All edges and vertices are labeled with positive integers 1 to k such that the weight calculated at the vertices induces a vertex coloring if two adjacent vertices has different weight. The weight of a vertex $u\in V(G)$ is defined as the sum of the labels of all vertices adjacent and edges incident to $u$ (distance $1$ from $u$). The minimum cardinality of the largest label over all such irregular assignment is called the local total distance irregularity strength, denoted by $tdis_l(G)$. In this paper, we established the lower bound of the local total distance irregularity strength of graphs $G$ and determined exact values of some classes of graphs namely path, cycle, star, bipartite complete, fan and sun graph.