|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 1, страницы 28–36
(Mi da716)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Совершенные $3$-раскраски графов призмы и лестницы Мёбиуса
М. А. Лисицына Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Исследуются две бесконечные серии транзитивных кубических графов: призма и лестница Мёбиуса. Для рассматриваемых графов получено полное описание допустимых параметров совершенных раскрасок в $3$ цвета. Ил. 4, библиогр. 7.
Ключевые слова:
призма, лестница Мёбиуса, совершенная раскраска.
Статья поступила: 16.11.2011 Переработанный вариант: 07.03.2012
Образец цитирования:
М. А. Лисицына, “Совершенные $3$-раскраски графов призмы и лестницы Мёбиуса”, Дискретн. анализ и исслед. опер., 20:1 (2013), 28–36; J. Appl. Industr. Math., 7:2 (2013), 215–220
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da716 https://www.mathnet.ru/rus/da/v20/i1/p28
|
|