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

Full description

Bibliographic Details
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:
L(2
Online Access:http://jacs.usv.ro/getpdf.php?issue=9&paperid=918