On local distance antimagic labeling of graphs
| dc.contributor.author | Godinho, Aloysius | |
| dc.date.accessioned | 2025-08-09T04:29:16Z | |
| dc.date.available | 2025-08-09T04:29:16Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Let G = (V, E) be a graph of order n and let f : V → {1, 2 ... , n} be a bijection. For every vertex v ∈ V, we define the weight of the vertex v as w(v) = x∈N(v) f(x) where N(v) is the open neighborhood of the vertex v. The bijection f is said to be a local distance antimagic labeling of G if w(u) = w(v)for every pair of adjacent vertices u, v ∈ V. The local distance antimagic labeling f defines a proper vertex coloring of the graph G, where the vertex v is assigned the color w(v). We define the local distance antimagic chromatic number χld(G) to be the minimum number of colors taken over all colorings induced by local distance antimagic labelings of G. In this paper we obtain the local distance antimagic labelings for several families of graphs including the path Pn, the cycle Cn, the wheel graph Wn, friendship graph Fn, the corona product of graphs G ◦ Km, complete multipartite graph and some special types of the caterpillars. We also find upper bounds for the local distance antimagic chromatic number for these families of graphs. | |
| dc.identifier.uri | http://rcca.ndl.gov.in/handle/123456789/465 | |
| dc.language.iso | en | |
| dc.publisher | AKCE International Journal of Graphs and Combinatorics | |
| dc.title | On local distance antimagic labeling of graphs | |
| dc.type | Article |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- On local distance antimagic labeling of graphs (2).pdf
- Size:
- 1.5 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: