The L(2,1)-Labeling of Some Middle Graphs
An (2,1) L -labeling of a graph G is a function f from the vertex set V (G) to the set of all nonnegative integers such that |f(x)-f(y)| >= 2 if d(x,y) = 1 and |f(x)-f(y)| >= 1 if if d(x,y) = 2. The L(2,1) -labeling number λ(G) of G is the smallest number k such that G has an L(2,1)-labeling w...
Main Authors: | Devsi D. Bantva, Samir K. Vaidya |
---|---|
Format: | Article |
Language: | English |
Published: |
Stefan cel Mare University of Suceava
2010-01-01
|
Series: | Journal of Applied Computer Science & Mathematics |
Subjects: | |
Online Access: | http://jacs.usv.ro/getpdf.php?issue=9&paperid=918 |
Similar Items
-
Labeling cacti with a condition at distance two
by: S. K. Vaidya, et al.
Published: (2011-06-01) -
L(2,1)—labeling of the bracelet graph
by: Haiping LI, et al.
Published: (2018-08-01) -
Distance two labeling on special family of graphs
by: Muthali Murugan
Published: (2015-12-01) -
3-Equitable Graphs in the Context of Some Graph Operations
by: Chirag M. BARASARA, et al.
Published: (2011-01-01) -
L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
by: Sen Sagnik
Published: (2014-02-01)