| 关于完全t部图的色唯一性 |
| |
| 引用本文： | 徐利民.关于完全t部图的色唯一性[J].运筹与管理,2007,16(4):61-63. |
| |
| 作者姓名： | 徐利民 |
| |
| 作者单位： | 淮南职业技术学院,安徽,淮南,232001 |
| |
| 基金项目： | 致谢导师徐俊明教授在研究过程中所给予的帮助和一再鼓励,并提出许多宝贵意见. |
| |
| 摘 要： | 设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t 1色类的色划分数目,讨论了由Koh和Teo在文献1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献5]中的结果。证明了若Σ1≤i≤ta2i=T,min{n a1,n a2,…,nt at,n-1}≥(T 1)/2,则K(n a1,n a2,…,n at)是色唯一图(其中ai是实数,n ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8 1,则K(n1,n2,…,nt)是色唯一图。
|
| 关 键 词： | 运筹学 色唯一图 色划分数 完全t部图 色等价 |
| 文章编号： | 1007-3221（2007）04-0061-03 |
| 修稿时间： | 2007-04-09 |
On the Chromaticity of Complete t-partite Graphs |
| |
| XU Li-min.On the Chromaticity of Complete t-partite Graphs[J].Operations Research and Management Science,2007,16(4):61-63. |
| |
| Authors: | XU Li-min |
| |
| Institution: | Huainan Vocational and Technical College, Huainan 232001, China |
| |
| Abstract: | |
| |
| Keywords: | operational research chromatically unique graph partition numbers of color classes complete t-partite graph chromatically equivalent |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
