关于完全三部图色唯一性的判定
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 关键词: 图 色多项式 色唯一图