|
Дискретная математика и математическая кибернетика
О хроматической определяемости полных трехдольных графов вида K(s,s−1,s−k) при k≥1 и s−k≥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≥1 and s−k≥2.
Ключевые слова:
graph, chromatic polynomial, chromatic uniqueness, complete tripartite graph.
Поступила 15 апреля 2016 г., опубликована 10 мая 2016 г.
Образец цитирования:
П. А. Гейн, “О хроматической определяемости полных трехдольных графов вида K(s,s−1,s−k) при k≥1 и s−k≥2”, Сиб. электрон. матем. изв., 13 (2016), 331–337
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr676 https://www.mathnet.ru/rus/semr/v13/p331
|
|