Anak Agung Gede Ngurah

On (super) edge-magic deficiency of some classes of graphs

On D-distance (anti)magic labelings of shadow graph of some graphs

Let G be a graph with n vertices and f : V(G)→{1, 2, 3, …, n} be a bijection. The {0, 1}-vertex weight of a vertex v ∈ V(G) under f is wf[v] = f(v) + Σ_u∈N(v) f(u). If wf[v] = k for each v ∈ V(G) then f is called a {0,1}-distance magic labeling of G with magic constant k. If {wf[v] : v ∈ V(G)} is {a, a + d, a + 2d, …, a + (n – 1)d} then f is called an (a, d)-{0,1}-distance antimagic labeling of G. A graph is called a {0, 1}-distance magic graph (resp. an (a, d)-{0,1}- distance antimagic graph), if it admits a {0, 1}-distance magic labeling (resp. an (a, d)-{0,1}-distance antimagic labeling). In this article, we completely solve the problem of {0, 1}-distance magic 2-regular graphs and show that several classes of these graphs are (a, d)-{0, 1}-distance antimagic.

Let G be a finite, simple, and undirected graph with vertex set V G and edge set E G . A super edge-magic labeling of G is a bijection f : V G ∪ E G ⟶ 1,2 , … , V G + E G such that f V G = 1,2 , … , V G and f u + f u v + f v is a constant for every edge u v ∈ E G . The super edge-magic labeling f of G is called consecutively super edge-magic if G is a bipartite graph with partite sets A and B such that f A = 1,2 , … , A and f B = A + 1 , A + 2 , … , V G . A graph that admits (consecutively) super edge-magic labeling is called a (consecutively) super edge-magic graph. The super edge-magic deficiency of G , denoted by μ s G , is either the minimum nonnegative integer n such that G ∪ n K 1 is super edge-magic or + ∞ if there exists no such n . The consecutively super edge-magic deficiency of a graph G is defined by a similar way. In this paper, we investigate the (consecutively) super edge-magic deficiency of subdivision of double stars. We show that, some of them have zero (consecutively) super edge-magic deficiency.

On the super edge-magic deficiency of join product and chain graphs