|
|||||
|
|
| 两个完全图Kn和Km关于Kr-粘合的色等价类 | |
| 作者姓名： | 龚和林 |
| 作者单位： | 上海师范大学,数理信息学院,上海,200234 |
| 摘 要： | 设G的色多项式为P(G,λ)=λ^ko(λ-1)^k1…(λ—m 1)^km-1(λ-m)…(λ—n 1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1．本文给出了几类由上述形式色多项式决定的广义树,并证明了{{Kn,Km},{Kr}}是一个完全类当且仅当r=m-1或m． |
| 关 键 词： | 色多项式 色唯一 广义树 完全类 |
| 文章编号： | 1000-5137(2005)02-0033-04 |
| 修稿时间： | 2004-04-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载全文 | |