Title of article :
VERTEX-MAGIC TOTAL LABELINGS OF DISCONNECTED GRAPHS
Author/Authors :
SLAMIN، نويسنده , , PRIHANDOKO، A.C. نويسنده , , SETIAWAN، T.B. نويسنده , , ROSITA، F. نويسنده , , SHALEH، B. نويسنده ,
Issue Information :
سالنامه با شماره پیاپی 1 سال 2006
Abstract :
Let G be a graph with vertex set V = V (G) and edge set E = E(G) and let e = |E(G)| and v = |V (G)|. A one-to-one map lambda from V U[E onto the integers {1; 2; … v +e} is called vertex magic total labeling if there is a constant k so that for every vertex x,
Lambda(x)+∑ lambda ¸(xy) = k
where the sum is over all vertices y adjacent to x. Let us call the sum of
labels at vertex x the weight w¸(x) of the vertex under labeling lambda ,we require
w lambda (x) = k for all x. The constant k is called the magic constant for lambda.
In this paper, we present the vertex magic total labelings of disconnected
graph, in particular, two copies of isomorphic generalized Petersen graphs
2P(n;m), disjoint union of two non-isomorphic suns Sm U Sn and t copies
of isomorphic suns tSn
Keywords :
generalized Petersen graph , Vertex magic total labeling , disconnected graph , SUN
Journal title :
Journal of Prime Research in Mathematics
Journal title :
Journal of Prime Research in Mathematics