A total labelling of a graph over an abelian group is a bijection from the set of vertices and edges onto the set of group elements. A labelling can be used to define a weight for each edge and for each vertex of finite degree. A labelling is edge-magic if all the edges have the same weight and vertex-magic if all the vertices are finite degree and have the same weight. We exhibit magic labelli...

As a natural extension of previously defined graph labelings, we introduce in this paper a new magic labeling whose evaluation is based on the neighbourhood of a vertex. We define a 1-vertex-magic vertex labeling of a graph with v vertices as a bijection f taking the vertices to the integers 1, 2, . . . , v with the property that there is a constant k such that at any vertex x, ∑ y∈N(x) f(y) = ...

Graphs that have the properties of odd harmonious labeling are graphs. The research objective this paper is to obtain on layered graph C(x,y) and D(x,y). used in a qualitative method. flow consists data collection, processing, analysis. collection stage constructing definition new class graph, processing vertex edge labeling, analysis theorem proving it. results show D(x,y) fulfill labeling. Su...

The double-stranded DNA (dsDNA) virus PRD1 carries its genome in a membrane surrounded by an icosahedral protein shell. The shell contains 240 copies of the trimeric P3 protein arranged with a pseudo T = 25 triangulation that is reminiscent of the mammalian adenovirus. DNA packaging and infection are believed to occur through the vertices of the particle. We have used immunolabeling to define t...

A graph G of size q is graceful if there exists an injective function f : V (G) → {0, 1, . . . , q} such that each edge uv of G is labeled |f(u)− f(v)| and the resulting edge labels are distinct. Also, a (p, q) graph G with q ≥ p is harmonious if there exists an injective function f : V (G) → Zq such that each edge uv of G is labeled f(u)+f(v) (mod q) and the resulting edge labels are distinct,...

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

Let $G$ be a graph. Let $f:V(G)to{0,1,2, ldots, k-1}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $left|f(u)-f(v)right|$. $f$ is called a $k$-total difference cordial labeling of $G$ if $left|t_{df}(i)-t_{df}(j)right|leq 1$, $i,j in {0,1,2, ldots, k-1}$ where $t_{df}(x)$ denotes the total number of vertices and the edges labeled with $x$.A graph with admits a...

A shell graph is the join of a path P k of 'k' vertices and K 1. A subdivided shell graph can be constructed by subdividing the edges in the path of the shell graph. In this paper we prove that the disjoint union of two subdivided shell graphs is odd graceful and also one modulo three graceful. 1. Introduction A graph labeling is an assignment of integers to the vertices or edges, or both, subj...

Graph labeling is considered as one of the most interesting areas in graph theory. A for a simple G (numbering or valuation), an association non -negative integers to vertices G  (vertex labeling) edges (edge both them. In this paper we study graceful k- uniform hypertree and define condition corresponding tree be graceful. if minimum difference vertices’ labels each edge dis...