"Записки научных семинаров ПОМИ"
Том 406, стр. 5-11
Равномерные раскраски графов
С. Л. Берлов
Физико-математический лицей No. 239,
ул. Кирочная д. 8а., 191028 С.-Петербург;
Ярославский Государственный унивеситет,
Лаборатория дискретной и вычислительной
геометрии им. Делоне, ул. Советская, д.14
150000 Ярославль, Россия
sberlov@rambler.ru
- Аннотация: Получены новые условия существования равномерных правильных
раскрасок графов т. е. правильных раскрасок, содержащих поровну
вершин всех цветов.
Библ. -- 7 назв.
- Ключевые слова: хроматическое число, клика, критический подграф
[chromatic number, clique, critical subgraph]
Полный текст(.pdf)