Various graph labelings that generalize the idea of a magic square have been discussed. In particular a magic labeling on a graph with v vertices and e edges will be defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, ... , v+e with the property that the sum of the label on an edge and the labels of its endpoints is constant independent of the choice of edge. Prope...

In this paper, a generalization of a group-magic graph is introduced and studied. Let R be a commutative ring with unity 1. A graph G = (V,E) is called R-ring-magic if there exists a labeling f : E → R−{0} such that the induced vertex labelings f : V → R, defined by f(v) = Σf(u, v) where (u, v) ∈ E, and f : V → R, defined by f(v) = Πf(u, v) where (u, v) ∈ E, are constant maps. General algebraic...

A graph G is called edge-magic if there exists a bijective function φ : V (G)∪E(G) → {1, 2,. .. , |V (G)|+ |E(G)|} such that φ(x)+φ(xy)+φ(y) is a constant c(φ) for every edge xy ∈ E(G); here c(φ) is called the valence of φ. A graph G is said to be super edge-magic if φ(V (G)) = {1, 2,. .. , |V (G)|}. The super edge-magic deficiency, denoted by μ s (G), is the minimum nonnegative integer n such ...

24 A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection 25 l : V → {1, . . . , n} such that the weight of every vertex v, computed as the sum 26 of the labels on the vertices in the open neighborhood of v, is a constant. 27 In this paper, we show that hypercubes with dimension divisible by four 28 are not distance magic. We also provide some positive results by providing ...

In this paper, we are studying vertex-magic total labelings (VMTLs) of simple graphs. By now much is known about methods for constructing VMTLs for regular graphs. Here we are studying non-regular graphs. We show how to construct labelings for several families of non-regular graphs, including graphs formed as the disjoint union of two other graphs already possessing VMTLs. We focus on condition...

The expansion of arbitrary power series in various classes of polynomial sets is considered. Some applications are also given. Notations. We will use the following contracted notation for the generalized hypergeometric function •i> •flB P q\bl,...,bQ pFAb, ^ M* z_k where p. « r(o4 k) («iOfc-n fy)*. (*v*s rw* and (°)* / = ! / = ! r(o)

This paper considers the efficient bottom-up query evaluation for stratified databases. We investigate the applicability of magic-set method to stratified databases containing negative body literals and show that culprit cycles cause unstratification. Based on the analysis, we present a labeling algorithm to distinguish the context for constructing magic sets, which is simpler and more efficien...

In this paper, we are studying vertex-magic total labelings of simple graphs. We introduce a procedure called mutation which transforms one labeling into another by swapping sets of edges among vertices. The result of a mutation may be a different labeling of the same graph or a labeling of a different graph. Mutation proves to be a remarkably fruitful process— for example we are able to genera...