| 一类新的图簇的伴随分解定理及其补图的色等价性 |
| |
| 引用本文： | 侯海存,张秉儒.一类新的图簇的伴随分解定理及其补图的色等价性[J].西南师范大学学报(自然科学版),2010,35(4). |
| |
| 作者姓名： | 侯海存 张秉儒 |
| |
| 作者单位： | 1. 青海交通职业技术学院,西宁,810003
2. 青海师范大学,数学系,西宁,810008 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.
|
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
The Factorization Theorem of Adjoint Polynomials of a kind of New Graphs and Chromatically Equivalence of Its Complement |
| |
| HOU Hai-cun,ZHANG Bing-ru.The Factorization Theorem of Adjoint Polynomials of a kind of New Graphs and Chromatically Equivalence of Its Complement[J].Journal of Southwest China Normal University(Natural Science),2010,35(4). |
| |
| Authors: | HOU Hai-cun ZHANG Bing-ru |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
