EN|RU

Том 18, номер 6, 2011 г., Стр. 82-89

УДК 519.8
Хорошилова Д. Б.
О параметрах совершенных 2-раскрасок циркулянтных графов

Аннотация:
Предлагается конструкция, позволяющая строить совершенные 2-раскраски циркулянтных графов с новыми неизвестными ранее параметрами.
Библиогр. 18.

Ключевые слова: совершенная раскраска, циркулянтный граф, сплошная раскраска.

Хорошилова Дарья Борисовна 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: dkhor@ngs.ru

Статья поступила 13 мая 2011 г.
Исправленный вариант — 23 августа 2011 г.

 © Институт математики им. С. Л. Соболева, 2015