|
|||||
|
|
| H（r,s）的补图色性 | |
| 作者姓名： | 唐明元 |
| 作者单位： | 上海师范大学,数学科学学院, |
| 基金项目： | 上海市高教局科技发展基金资助项目(99D01) |
| 摘 要： | 设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了,如果Pr-1,Ps-1和H（r,s）是不可约的,并且r和s是偶数（r,s≥4）。则H(r,s)的补图是色唯一的。同时还给出了计算伴随多项式的基本公式。 |
| 关 键 词： | 色多项式 色唯一 伴随多项式 伴随唯一 简单图 补图 完全图 理想子图 |
| 文章编号： | 1000-5137(2001)01-0017-06 |
| 修稿时间： | 2000-09-29 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |