L (1, 2)-Edge-labelings for Lattices
Dan He,Wen-song Lin
DOI: https://doi.org/10.1007/s11766-014-3176-4
2014-01-01
Applied Mathematics-A Journal of Chinese Universities
Abstract:For a graph G and two positive integers j and k, an m-L(j, k)-edge-labeling of G is an assignment on the edges to the set {0, 1, 2, …, m}, such that adjacent edges which receive labels differ at least by j, and edges which are distance two apart receive labels differ at least by k. The λ j,k ′-number of G is the minimum m such that an m-L(j, k)-edge-labeling is admitted by G. In this article, the L(1, 2)-edge-labeling for the hexagonal lattice, the square lattice and the triangular lattice are studied, and the bounds for λ j,k ′-numbers of these graphs are obtained.