|
Дискретная математика и математическая кибернетика
О хроматической определяемости полных трехдольных графов вида $K(s, s - 1, s - k)$ при $k\geq 1$ и $s - k\geq 2$
П. А. Гейн Ural Federal University, pr. Lenina, 51, 62083, Ekaterinburg, Russia
Аннотация:
Let $P(G, x)$ be the chromatic polynomial of a graph $G$. A graph $G$ is called chromatically unique if for any graph $H,\, P(G, x) = P(H, x)$ implies that $G$ and $H$ are isomorphic. In this parer we show that full tripartite graph $K(s, s - 1, s - k)$ is chromatically unique if $k\geq 1$ and $s - k\geq 2$.
Ключевые слова:
graph, chromatic polynomial, chromatic uniqueness, complete tripartite graph.
Поступила 15 апреля 2016 г., опубликована 10 мая 2016 г.
Образец цитирования:
П. А. Гейн, “О хроматической определяемости полных трехдольных графов вида $K(s, s - 1, s - k)$ при $k\geq 1$ и $s - k\geq 2$”, Сиб. электрон. матем. изв., 13 (2016), 331–337
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr676 https://www.mathnet.ru/rus/semr/v13/p331
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 38 | Список литературы: | 34 |
|