L(2, 1)-Labeling of the Strong Product of Paths and Cycles. (24th February 2014)

• Record Type: Journal Article
• Authors: Shao, Zehui; Vesel, Aleksander
• Other Names: Wang Y. Academic Editor.; Xiang S. Academic Editor.
• Is Part Of: TheScientificWorldjournal. Volume 2014(2014)
• Publication Date: 2014-02-24
• Subjects: Science -- Periodicals; Technology -- Periodicals; Medicine -- Periodicals; 505
• DOI: 10.1155/2014/741932
• Languages: English
• ISSNs: 2356-6140

Abstract

Abstract : 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 and the smallest numbers in f ( V ) . The λ -number of G, denoted by λ ( G ), is the minimum span over all L ( 2, 1 ) -labelings of G . We consider the λ -number of P n ⊠ C m and for n ≤ 11 the λ -number of C n ⊠ C m . We determine λ -numbers of graphs of interest with the exception of a finite number of graphs and we improve the bounds on the λ -number of C n ⊠ C m, m ≥ 24 and n ≥ 26 .