| H（r,s）的补图色性 |
| |
| 引用本文： | 唐明元.H（r,s）的补图色性[J].上海师范大学学报(自然科学版),2001,30(1):17-22. |
| |
| 作者姓名： | 唐明元 |
| |
| 作者单位： | 上海师范大学,数学科学学院, |
| |
| 基金项目： | 上海市高教局科技发展基金资助项目(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年9月29日 |
The Chromaticity of Complementary Graphs of H(r,s) |
| |
| TANG Ming,yuan.The Chromaticity of Complementary Graphs of H(r,s)[J].Journal of Shanghai Normal University(Natural Sciences),2001,30(1):17-22. |
| |
| Authors: | TANG Ming yuan |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial chromatically unique adjoint polynomial adjointly unique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
