С. В. Августинович, М. А. Лисицына, “Совершенные 2-раскраски транзитивных кубических графов”, Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 2,страницы 3

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

Совершенные 2-раскраски транзитивных кубических графов

С. В. Августинович^ab, М. А. Лисицына^a

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

Аннотация: Для всех транзитивных кубических графов с числом вершин, не превосходящим 18, получено полное описание допустимых параметров совершенных 2-раскрасок. Ил. 16, библиогр. 13.

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

УДК: 621.391.15

Статья поступила: 16.08.2010