不可约圈与路之并补图的色唯一性

Chromatic Uniqueness of the Complements of Union of Irreducible Paths and Cycles

讨论了形如ｋＣＲＵｒＰＲ的一类图的补图的色性．在一定的条件下证明了这类图是色唯一的．本文推广了文［１］的结果．

In this paper, we diescuss chromaticity of a family of graphs kCmUrPn and prove this family of graphs which Satisfied some Condition is chromatically unique. In this paper we improve the results obtained by Liu Ruying and Wang Jianfang in [1].