关于完全3部图的色唯一性

作者：徐利民; 杨志林

来源：合肥工业大学学报(自然科学版), 2013, (03): 378-380.

• 色唯一图
• 色划分数
• 完全3部图
• 色等价 chromatically unique graph
• number of partition into color class
• complete tripartite graph
• chromatic equivalence

文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v 2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n v,n k)是色唯一图。

• 单位
  合肥工业大学; 淮南职业技术学院