L(2,1)-Labeling of the Strong Product of Paths and Cycles

An L(2,1)-labeling of a graph G=(V,E) is a function f from the vertex set V(G) to the set of nonnegative integers such that the labels on adjacent vertices differ by at least two and the labels on vertices at distance two differ by at least one. The span of f is the difference between the largest an...

Full description

Saved in:
Bibliographic Details
Main Authors: Zehui Shao, Aleksander Vesel
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/741932
Tags: Add Tag
No Tags, Be the first to tag this record!