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