No-hole L(2,1)-colorings
โ
Peter C. Fishburn; Fred S. Roberts
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 137 KB
An L(2; 1)-coloring of a graph G is a coloring of G's vertices with integers in {0; 1; : : : ; k} so that adjacent vertices' colors di er by at least two and colors of distance-two vertices di er. We refer to an L(2; 1)-coloring as a coloring. The span (G) of G is the smallest k for which G has a co