|
Эта публикация цитируется в 2 научных статьях (всего в 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(n_1, n_2, n_3)$ is chromatically unique if $n_1 \geq n_2 \geq n_2 \geq n_3, n_1 - n_3 \leq$ and $n_1 + n_2 + n_3 \not \equiv 2 \mod{3}$.
Ключевые слова:
graph, chromatic polynomial, chromatic uniqueness, complete tripartite graph.
Поступила 22 октября 2017 г., опубликована 29 декабря 2017 г.
Образец цитирования:
П. А. Гейн, “О хроматической определяемости некоторых полных трехдольных графов”, Сиб. электрон. матем. изв., 14 (2017), 1492–1504
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr888 https://www.mathnet.ru/rus/semr/v14/p1492
|
Статистика просмотров: |
Страница аннотации: | 133 | PDF полного текста: | 30 | Список литературы: | 30 |
|