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

Сиб. электрон. матем. изв., 2016, том 13, страницы 331–337 (Mi semr676)

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

О хроматической определяемости полных трехдольных графов вида $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.

УДК: 519.175

MSC: 05C30

Поступила 15 апреля 2016 г., опубликована 10 мая 2016 г.

DOI: 10.17377/semi.2016.13.027



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


© МИАН, 2024