完全t部图K(n-k,n-2,n,…,n)的色唯一性

作者：徐利民; 杨志林

来源：合肥工业大学学报(自然科学版), 2013, (09): 1148-1152.

• 色唯一图
• 色划分数
• 完全t部图
• 三角形子图 chromatically unique graph
• number of partition into color class
• complete t-partite graph
• triangular subgraph

文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t 1色类的划分数和三角形子图的个数证明,如果n>[(k 1)2/4] 1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。

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