L(j, k)-number of direct product of path and cycle

Citation
Shiu, Wai Chee et Wu, Qiong, L(j, k)-number of direct product of path and cycle, Acta mathematica Sinica. English series (Print) , 29(8), 2013, pp. 1437-1448
ISSN journal
14398516
Volume
29
Issue
8
Year of publication
2013
Pages
1437 - 1448
Database
ACNP
SICI code
Abstract
For positive numbers j and k, an L(j, k)-labeling f of G is an assignment of numbers to vertices of G such that |f(u) . f(v)| . j if uv . E(G), and |f(u) . f(v)| . k if d(u, v) = 2. Then the span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j, k)-number of G, denoted by . j,k (G), is the minimum span over all L(j, k)-labelings of G. In this paper, we give some results about the L(j, k)-number of the direct product of a path and a cycle for j . k.