Labeling outerplanar graphs with maximum degree three

Xiangwen Li, Sanming Zhou

An $L(2,1)$-labeling of a graph $G$ is an assignment of a nonnegative integer to each vertex of $G$ such that adjacent vertices receive integers that differ by at least two and ve…