A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography

2011
*
Computer journal
*

Given any fixed nonnegative integer values h and k, the L(h, k)-labelling problem consists in an assignment of nonnegative integers to the nodes of a graph such that adjacent nodes receive values which differ by at least h, and nodes connected by a 2 length path receive values which differ by at least k. The span of an L(h, k)-labelling is the difference between the largest and the smallest assigned frequency. The goal of the problem is to find out an L(h, k)-labelling with minimum span. The

doi:10.1093/comjnl/bxr037
fatcat:d767iuwpizajhcczsdat2inoki