グラフ理論におけるL（h、k）の色付けは、隣接する頂点のすべての対が少なくともhだけ異なる色番号を有する（適切な）頂点の色付けであり、距離2の任意の対の頂点は、 k。 h = 1かつk = 0のときは、通常の（適切な）頂点の色付けです。