完全t-部分K(1,p_2,…,p_t)的色性(英文)

The chromaticity of the complete t-partite graph K (1,p_2,…, p_t)

本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些问题和猜想.

In this short paper,we prove that the completet-partite graph K(1,p_2,…,p_t) is chromatically u-nique ff and only if max {p_2,…,p_t}≤2.This generalized some results given in [2] and answeredsome problems and conjectures in [3].