Super magic strength of a graph |
| |
Authors: | D G Akka Nanda S Warad |
| |
Institution: | (1) Department of Computer Science, Rochester Institute of Technology, Rochester, NY 14623, USA |
| |
Abstract: | By G(p, q) we denote a graph having p vertices and q edges, by V and E the vertex set and edge set of G respectively. A graph G(p, q) is said to have an edge magic labeling (valuation) with the constant (magic number) c(f) if there exists a one-to-one and onto function f: V ∪ E → {1, 2, …., p + q} such that f(u)+f(v)+f(uv) = c(f) for all uv ∈ E. An edge magic labeling f of G is called a super magic labeling if f(E) ={1, 2, …., q}. In this paper the concepts of the super magic and super magic strength of a graph are introduced. The super magic strength (sms) of a graph G is defined as the minimum of all constants c′(f) where the minimum is taken over all super magic labeling of G and is denoted by sms(G). This minimum is defined only if the graph has at least one such super magic labeling. In this paper, the super magic strength
of some well known graphs P
2n
, P
2n+1, K
1,n
, B
n,n
, < K
1,n
: 2 >, P
n
2 and (2
n + 1)P
2, C
n
and W
n
are obtained, where P
n
is a path on n vertices, K
1,n
is a star graph on n+1 vertices, n-bistar B
n,n
is the graph obtained from two copies of K
1,n
by joining the centres of two copies of K
1,n
by an edge e, if e is subdivided then B
n,n
becomes < K
1,n
: 2 >, (2
n + 1) P
2 is 2
n + 1 disjoint copies of P
2, P
n
2 is a square graph of P
n
. C
n
is a cycle on n vertices and W
n
= C
n
+ K
1 is wheel on n + 1 vertices. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|