| 关于完全三部图色唯一性的判定 |
| |
| 作者姓名： | 唐凯 郝荣霞 徐兰栓 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;邢台广播电视大学,理工系,河北,邢台,054000 |
| |
| 摘 要： | G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称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)是色唯一的.
|
| 关 键 词： | 图 色多项式 色唯一图 |
| 文章编号： | 1673-0291（2007）06-0064-05 |
| 收稿时间： | 2006-03-27 |
| 修稿时间： | 2006-03-27 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京交通大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《北京交通大学学报(自然科学版)》下载全文 |
|
