Computing $L(p,1)$-Labeling with Combined Parameters

Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

Given a graph, an $L(p,1)$-labeling of the graph is an assignment $f$ from the vertex set to the set of nonnegative integers such that for any pair of vertices $(u,v),|f (u) - f (v…