М. А. Лисицына, “Совершенные $3$-раскраски графов призмы и лестницы Мёбиуса”, Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 1,страницы 28

Эта публикация цитируется в 3 статьях

Совершенные $3$-раскраски графов призмы и лестницы Мёбиуса

М. А. Лисицына

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Исследуются две бесконечные серии транзитивных кубических графов: призма и лестница Мёбиуса. Для рассматриваемых графов получено полное описание допустимых параметров совершенных раскрасок в $3$ цвета. Ил. 4, библиогр. 7.

Ключевые слова: призма, лестница Мёбиуса, совершенная раскраска.

УДК: 621.391.15

Статья поступила: 16.11.2011
Переработанный вариант: 07.03.2012