Хроматическая определяемость некоторых полных трехдольных графов

Abstract

Изучаются графы, определяющиеся своим хроматическим многочленом с точностью до изоморфизма. Предложен новый подход к изучению хроматической определяемости полных многодольных графов. На его основе доказана хроматическая определяемость широкого класса полных трехдольных графов.

We study graphs that are determined by their chromatic polynomial up to isomorphism. A new approach to studying chromatic uniqueness of complete multipartite graphs is developed. Following this approach, we prove chromatic uniqueness of a large class of complete tripartite graphs.