10.3969/j.issn.1000-0984.2007.05.021
若干完全三部图的色唯一性
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.
完全三部图、色唯一图、色划分、色多项式
37
O1(数学)
2007-05-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
129-133