Document Type

Journal Article

Department/Unit

Department of Mathematics

Language

English

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 d(u, v) = 1, and |f(u) − f(v)| ≥ k if d(u, v) = 2. The span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j, k)-labeling number of G, denoted by λj,k(G), is the minimum span over all L(j, k)-labelings of G. In this article, we completely determine the L(j, k)-labeling number (2j ≤ k) of the Cartesian product of path and cycle.

Keywords

L(j, k)L(j, k)-labeling, Cartesian product, Path Cycle

Publication Date

2016

Source Publication Title

Journal of Combinatorial Optimization

Volume

31

Issue

2

Start Page

604

End Page

634

Publisher

Springer Verlag

Peer Reviewed

1

DOI

10.1007/s10878-014-9775-4

Link to Publisher's Edition

https://dx.doi.org/10.1007/s10878-014-9775-4

ISSN (print)

15732886

Included in

Mathematics Commons

Share

COinS