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...
Main Authors: | Zehui Shao, Aleksander Vesel |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/741932 |
Similar Items
-
L(2,1)-Labeling for Subdivisions of Cycle Dominated Graphs
by: Muthali Murugan
Published: (2015-01-01) -
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path
by: Shih-Hu Chiang, et al.
Published: (2004) -
L(2,1)-labeling and List-L(2,1)-labeling of Corona of Two Graphs
by: Hsing-Ju Tsai, et al.
Published: (2006) -
L(2,1)—labeling of the bracelet graph
by: Haiping LI, et al.
Published: (2018-08-01) -
The Total L(2,1)-labeling of Graph
by: Yan-syu Ke, et al.
Published: (2009)