М. А. Лисицына, С. В. Августинович, “Совершенные раскраски призмы”, Сиб. электрон. матем. изв., 2016, том 13,страницы 1116

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

Дискретная математика и математическая кибернетика

Совершенные раскраски призмы

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

^a Budyonny Military Academy of Telecommunications, Tikhoretsky pr., 3, 194064, St. Petersburg, Russia
^b Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: The cartesian product of an infinite chain by an edge is termed the infinite prism graph. A complete description of perfect colorings is obtained for prism graph. Bipartition of mentioned graph was used essentially by researchers. It's easy to adapt all results to finite case — finite prism graph and Mobius ladder.

Ключевые слова: prism graph, Mobius ladder, perfect coloring, equitable partition, bipartite graph, induced coloring.

УДК: 519.174.7

MSC: 05C50

Поступила 13 июля 2016 г., опубликована 8 декабря 2016 г.

DOI: 10.17377/semi.2016.13.088