完全三部图K(n-k,n-v,n)的色唯一性

作者：徐利民; 杨志林

来源：中国科学技术大学学报, 2013, (03): 190-196+201.

• 完全三部图
• 色唯一性
• 三角形子图
• 四边形子图 complete tripartite graph
• chromatic uniqueness
• triangular subgraph
• quadrangular subgraph

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4 v 1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4 v 1,则K(n-k,n-v,n)是色...

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