PRIME AND CO-PRIME EDGE ANTI-MAGIC VERTEX LABELING OF FAMILIES OF UNICYCLIC GRAPHS IN SENSOR NETWORK

İsmail Naci Cangül, B. Ranjitha, Basavaraj M. Ittanagi, M. Clement Joe Anand, G. Chitra · Bursa Uludag University - AVESIS · 2025

A finite simple undirected graph containing p vertices and q edges is called as prime anti-magic if it has an injection from the vertex set of integers {1, 2, …, p} satisfying that for each edge uv, the labels given to u and v are relatively coprime and the induced edge labels generated by f(uv) = f(u) + f(v) are all distinct. If the vertices have been assigned a prime labeling, then the graph is called co-prime. In this article, we study some new classes of unicyclic graphs that admits prime and co-prime anti-magic labelings. Also, they are satisfied with the condition of odd prime anti-magic labeling. Thus, this prime and co-prime anti-magic labeling could serve as a surveillance or security model for various kinds of buildings.

Read the paper · More papers on PaperTik