|
Эта публикация цитируется в 8 научных статьях (всего в 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.
Поступила 13 июля 2016 г., опубликована 8 декабря 2016 г.
Образец цитирования:
М. А. Лисицына, С. В. Августинович, “Совершенные раскраски призмы”, Сиб. электрон. матем. изв., 13 (2016), 1116–1128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr738 https://www.mathnet.ru/rus/semr/v13/p1116
|
|