RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 1492–1504 (Mi semr888)

Эта публикация цитируется в 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.

УДК: 519.174

MSC: 05C15

Поступила 22 октября 2017 г., опубликована 29 декабря 2017 г.

DOI: 10.17377/semi.2017.14.129



Реферативные базы данных:


© МИАН, 2024