Abstract

A labeling of a graph is a mapping that carries some sets of graph elements into numbers (usually the positive integers). An $$(a,d)$$(a,d)-edge-antimagic total labeling of a graph $$G(V,E)$$G(V,E) is a one-to-one mapping $$f$$f from $$V(G)\cup E(G)$$V(G)?E(G) onto the set $$\{1,2,\dots , |V(G)|+|E(G)|\}$${1,2,?,|V(G)|+|E(G)|}, such that the set of all the edge-weights, $$wt_f (uv) = f(u) +f(uv)+f(v)$$wtf(uv)=f(u)+f(uv)+f(v), $$uv\in E(G)$$uv?E(G), forms an arithmetic sequence starting from $$a$$a and having a common difference $$d$$d. Such a labeling is called super if the smallest possible labels appear on the vertices. In this paper we study the existence of such labelings for circulant graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call