Local Distance Antimagic Labeling of Neighborhood Balanced Colored Graphs
2025
Read Local Distance Antimagic Labeling of Neighborhood Balanced Colored Graphs (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08134.txt.
Introduction
Maurice Genevieva Almeida, Tarkeshwar Singh, and Andrea Semanicova Fenovcikova wrote this math paper in two thousand twenty-five, though the catalog names no creator for it. It studies local distance antimagic labelings of colored graphs.
A labeling gives each corner a distinct number from one up to the corner count. Each corner's weight is the sum of its neighbors' labels, and joined corners must bear distinct weights. The least count of colors such a labeling can induce is the graph's chromatic number in this sense. The authors work out this number for direct products and unions of neighborhood balanced colored graphs, and near kin. The paper is pure graph theory.
Catalog record
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-08134
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Local Distance Antimagic Labeling of Neighborhood Balanced Colored Graphs Abstract Let G = ( V , E ) G=(V,E) be a graph without isolated vertices. A bijection f : V → { 1 , 2 , … , | V | } f\colon V\to\{1,2,\dots,|V|\} is called a local distance antimagic labeling if w ( u ) ≠ w ( v ) w(u)\not=w(v) for every edge u v ∈ E uv\in E , where the weight w ( u ) w(u) of a vertex u u is defined as the sum of labels assigned to all vertices adjacent to u u . The local distance antimagic chromatic number of G G , denoted by χ l d ( G ) \chi_{ld}(G) , is defined as the minimum number of colors taken over all colorings of G G induced by local distance antimagic labelings. In this paper, we investigate local distance antimagic labelings of the direct product and the union of certain classes of graphs, namely, neighborhood balanced k k -colored graphs and nearly neighborhood balanced k k -colored graphs. 2020 Mathematics Subject Classification: 05C78 Keywords: Local distance antimagic labeling, local distance antimagic chromatic number, (nearly) neighborhood balanced k -colored graphs. 1 Introduction By a graph G=(V,E) , we mean a finite, simple, undirected graph having neither multiple edges nor loops. For graph theoretic terminology and notation, we refer to Chartrand and Lesniak [ 5 ] . The concept of antimagic labeling was introduced by Hartsfield and Ringel [ 12 ] in 1990. A graph G is said to be antimagic if its edges can be labeled with the integers \{1,2,\dots,|E|\} in such a way that the sums of the labels of the edges incident to each vertex (called the weight of the vertex) are all distinct. Hartsfield and Ringel conjectured that every connected graph with at least three vertices admits an antimagic labeling. They also proposed a weaker conjecture stating that every tree with at least three vertices admits an antimagic labeling. Both conjectures have been partially verified by several authors, but remain open in general, see Gallian [ 8 ] for a comprehensive survey. Arumugam and Kamatchi [ 14 ] introduced a vertex version of the antimagic labeling of a graph, defined as follows. A bijection f:V\to\{1,2,\dots,|V|\} is called a distance antimagic labeling of G if all vertices of G have distinct vertex weights, where the weight of a vertex v is defined by w(v)=\sum_{x\in N(v)}f(x) , where N(v) denotes the open neighborhood of v , i.e., the set of all vertices of G adjacent to v . A graph G is called a distance antimagic graph if it admits a distance antimagic labeling f . Arumugam et al. [ 2 ] introduced a local version of antimagic labeling. A bijection f\colon E\to\{1,2,\dots,|E|\} is called a local antimagic labeling of G if for any two adjacent vertices u and v , w(u)\not=w(v) , where w(u)=\sum_{e\in E(u)}f(e) , and E(u) denotes the set of edges incident to u . Thus, any local antimagic labeling induces a proper vertex coloring of G , where each vertex v is assigned the color w(v) . The local antimagic chromatic number of G , denoted by \chi_{la}(G) , is the minimum number of colors taken over all colorings of G induced by local antimagic labelings. Arumugam et al. [ 2 ] conjectured that every connected graph with at least three vertices admits a local antimagic labeling. This conjecture was partially verified by Bensmail et al. [ 4 ] , and later completely resolved by Haslegrave [ 13 ] using probabilistic methods. Recently, several authors have studied the local antimagic chromatic number for various classes of graphs; see, for instance, [ 2 , 3 , 15 , 16 , 17 , 19 , 20 ] . Motivated by the concept local antimagic labeling, Divya et al. [ 6 ] and Handa et al. [ 9 ] independently introduced the notion of local distance antimagic labeling. Let f\colon V\to\{1,2,\dots,|V|\} be a bijection. For each vertex v\in V , the weight of v is defined by w(v)=\sum_{x\in N(v)}f(x) . The labeling f is called a local distance antimagic labeling of G if w(u)\not=w(v) for every pair of adjacent vertices u,v\in V . A graph that admits such a labeling is called a local distance antimagic graph . Every local distance antimagic labeling induces a proper vertex coloring of the graph, where each vertex v is assigned the color w(v) . The local distance antimagic chromatic number of G , denoted \chi_{ld}(G) , is the minimum number of colors taken over all colorings of G induced by local distance antimagic labelings. Clearly, \chi_{ld}(G)\geq\chi(G) , where \chi(G) denotes the chromatic number of G . Several authors have investigated the local distance antimagic chromatic numbers for various classes of graphs, see [ 6 , 9 , 21 , 22 , 23 , 25 ] for further results and related studies. Handa et al. [ 9 ] established the following result, which provides a useful lower bound for the local distance antimagic chromatic number of a graph. Proposition 1.1 . [ 9 ] Let G be a local distance antimagic graph. If u and v are vertices such that |N(u)\triangle N(v)|=1 or 2 , then w(u)\not=w(v) , where \triangle denotes the symmetric difference between sets. The following result, due to Priyadharshini et al. [ 21 ] , provides a lower bound for the local distance antimagic chromatic number of trees in terms of the number of their support vertices, that is, vertices adjacent to at least one leaf. Theorem 1.2 . [ 21 ] Let T be a tree on n\geq 3 vertices such that the set of distinct neighbors of all the leaves is of cardinality t . Then \chi_{ld}(T)\geq t+1 . Next, we present several classes of graphs that admit a local distance antimagic labeling and have already been studied in the literature. Theorem 1.3 . [ 9 , 25 ] The cycle C_{n} on n vertices is local distance antimagic with \displaystyle\chi_{ld}(C_{n}) \displaystyle=\begin{cases}2&\text{if $n=4$},\\ 3&\text{if $n\in\{3,12\}$},\\ 4&\text{if $n\in\{6,8,10,14\}$},\\ 5&\text{if $n\in\{5,7,9\}$},\end{cases} \displaystyle 4\leq\chi_{ld}(C_{n}) \displaystyle\leq 5\quad\text{if $n\in\{11,13\}$}, \displaystyle 4\leq\chi_{ld}(C_{n}) \displaystyle\leq 6\quad\text{if $n\geq 15$}. Theorem 1.4 . [ 9 , 25 ] The path P_{n} on n vertices is local distance antimagic with \displaystyle\chi_{ld}(P_{n}) \displaystyle=\begin{cases}2&\text{if $n\in\{2,3\}$},\\ 3&\text{if $n\in\{5,11\}$},\\ 4&\text{if $n\in\{4,6,7,8,9,10\}$},\end{cases} \displaystyle 4\leq\chi_{ld}(P_{n}) \displaystyle\leq\begin{cases}5&\text{if $n\geq 12$, $n$ is even},\\ 6&\text{if $n\geq 13$, $n$ is odd}.\end{cases} Theorem 1.5 . [ 9 ] The complete multipartite graph G=K_{n_{1},n_{2},\dots,n_{r}} is local distance antimagic with \chi_{ld}(G)=r . Theorem 1.6 . [ 9 ] The wheel W_{n} on n+1 vertices, n\geq 3 , is local distance antimagic with 3\leq\chi_{ld}(W_{n})\leq 7 . Theorem 1.7 . [ 9 ] The complete graph K_{n} , n\geq 2 , is local distance antimagic with \chi_{ld}(K_{n})=n . Theorem 1.8 . [ 6 , 9 ] The friendship graph F_{n} , n\geq 2 , is local distance antimagic with \chi_{ld}(F_{n})=2n+1 . Theorem 1.9 . [ 6 ] The bistar graph B_{m,n} , m,n\geq 2 , is local distance antimagic with \chi_{ld}(B_{m,n})=4. In our investigation, we also make use of the concept of a magic rectangle. Let a,b be positive integers. A magic rectangle MR(a,b)=(m_{i,j}) is an a\times b