具有较大四独立集的色唯一的三部图

作者：尹君; 马秀娟

来源：青海师范大学学报(自然科学版), 2019, 35(02): 1-6.

DOI：10.16229/j.cnki.issn1001-7542.2019.02.001

• 色多项式
• 色唯一性
• 三部图

设G是简单图,■表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称G与H是色等价的,简记为H～G.令[G]={H|H～G}.若[G]={G},称G是色唯一的.设Kn,n,n是一个完全三部图且各部分顶点数均为n.图G=Kn,n,n-S表示从完全三部图Kn,n,n中删去边集S所得的图.本文证明了一些具有较大四独立集的三部图是色唯一的.

• 单位
  青海师范大学