Multiple L(j,1)-labeling of the Triangular Lattice

Pu Zhang,Wensong Lin

DOI: https://doi.org/10.1007/s10878-012-9549-9

2012-01-01

Journal of Combinatorial Optimization

Abstract:Let n,j,k be nonnegative integers. An n-fold L(j,k)-labeling of a graph G is an assignment f of sets of nonnegative integers of order n to the vertices of G such that, for any two vertices u,v and any two integers a∈f(u), b∈f(v), |a−b|≥j if uv∈E(G), and |a−b|≥k if u and v are distance two apart. The span of f is the absolute difference between the maximum and minimum integers used by f. The n-fold L(j,k)-labeling number of G is the minimum span over all n-fold L(j,k)-labelings of G.