A face irregular entire k-labeling φ : V ∪E ∪F → {1,2, . . . ,k} of a 2-connected plane graph G = (V,E,F) is a labeling of vertices, edges and faces of G in such a way that for any two different faces f and g their weights wφ ( f ) and wφ (g) are distinct. The weight of a face f under a k-labeling φ is the sum of labels carried by that face and all the edges and vertices incident with the face....

mean labelings are a type of additive vertex labeling. this labeling assigns non-negative integers to the vertices of a graph in such a way that all edge-weights are different, where the weight of an edge is defined as the mean of the end-vertex labels rounded up to the nearest integer. in this paper we focus on mean labelings of some graphs that are the result of the corona operation. in parti...

In this paper, we consider special class of trees called uniform k-distant trees, which have many interesting properties. We show that they have an edge-magic total labeling, a super edge-magic total labeling, a (a, d)-edge-antimagic vertex labeling, an (a, d)-edgeantimagic total labeling, a super (a, d)edge-antimagic total labeling. Also we introduce a new labeling called edge bi-magic vertex ...

Ryan Jones, Western Michigan University We introduce a modular edge-graceful labeling of a graph a dual concept to the common graceful labeling. A 1991 conjecture known as the Modular Edge-Graceful Tree Conjecture states that every tree of order n where n 6≡ 2 (mod 4) is modular edge-graceful. We show that this conjecture is true. More general results and questions on this topic are presented.

Given a set of integers S; G(S) = (S; E) is a graph, where the edge uv exists if and only if u+ v∈ S. A graph G = (V; E) is an integral sum graph or ISG if there exists a set S ⊂ Z such that G=G(S). This set is called a labeling of G. The main results of this paper concern regular ISGs. It is proved that all 2-regular graphs with the exception of C4 are integral sum graphs and that for every po...

Given a graph G = (V, E) of order n and a finite abelian group H = (H, +) of order n, a bijection f of V onto H is called a vertex H-labeling of G. Let g(e) ≡ (f(u) + f(v)) mod H for each edge e = {u, v} in E induce an edge H-labeling of G. Then, the sum Hvalf (G) ≡ ∑ e∈E g(e) mod H is called the H-value of G relative to f and the set HvalS(G) of all H-values of G over all possible vertex H-lab...

Let $kgeq 1$ be an integer, and $G=(V,E)$ be a finite and simplegraph. The closed neighborhood $N_G[e]$ of an edge $e$ in a graph$G$ is the set consisting of $e$ and all edges having a commonend-vertex with $e$. A signed Roman edge $k$-dominating function(SREkDF) on a graph $G$ is a function $f:E rightarrow{-1,1,2}$ satisfying the conditions that (i) for every edge $e$of $G$, $sum _{xin N[e]} f...

Let [n]∗ denote the set of integers {−n−1 2 , . . . , n−1 2 } if n is odd, and {−n 2 , . . . , n 2 } \ {0} if n is even. A super edge-graceful labeling f of a graph G of order p and size q is a bijection f : E(G) → [q]∗, such that the induced vertex labeling f ∗ given by f ∗(u) = ∑ uv E(G) f(uv) is a bijection f ∗ : V (G) → [p]∗. A graph is super edge-graceful if it has a super edge-graceful la...

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...