完全三部图色唯一性的判定

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有H?G,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4+15/4≥6,或k是偶数且n≥k2/4+4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4+19/4≥7,或k是偶数且n≥k2/4+5≥9时,K(n-k,n-3,n)是色唯一的.

作 者： 唐凯 郝荣霞 徐兰栓 TANG Kai HAO Rong-xia XU Lan-shuan   作者单位： 唐凯,郝荣霞,TANG Kai,HAO Rong-xia(北京交通大学,理学院,北京,100044)

徐兰栓,XU Lan-shuan(邢台广播电视大学,理工系,河北,邢台,054000) 

刊 名： 北京交通大学学报（自然科学版）  ISTIC PKU 英文刊名： JOURNAL OF BEIJING JIAOTONG UNIVERSITY  年，卷(期)： 2007 31(6)  分类号： O157.5  关键词： 图   色多项式   色唯一图  

【完全三部图色唯一性的判定】相关文章：

完全四部图的色性04-26

完全图的剖分图的线图的谱04-27

完全图的倍图的邻点可区别全染色04-26

关于扇与完全等二部图的联图的全色数04-27

关于三类五点图的多重完全多部图设计04-29

判定超欧拉图的一个新方法04-29

星和完全等二部图联图的点可区别均匀边染色04-29

图Pm ∨ Wn的点可区别边色数04-28

直径为3的3-正则简单平面图的完全刻画04-26

每条弧都在Hamilton-路上的半完全多部有向图04-29