WikiDer > L (2,1) -ракраска
L(2,1)-coloring
-coloring_of_C6.png)
L (2, 1) -ракраска частный случай L (h, k) -ракраска что на самом деле правильная окраска. В L (2, 1) -ракраска графа G, вершины графа G раскрашены или помечены таким образом, что смежные вершины получают метки, различающиеся не менее чем на два. Также вершины, которые находятся на расстоянии двух друг от друга, получают метки, которые отличаются как минимум на единицу.[1]
использованная литература
- ^ Чартран, Гэри; Чжан, Пин (2009). «14. Раскраски, расстояние и доминирование». Теория хроматических графов. CRC Press. С. 397–438.
.svg){kind=small} | Эта комбинаторика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |