| H~(s(i,j))型图的伴随分解及其补图的色等价性 |
| |
| 引用本文： | 宝音,张秉儒. H~(s(i,j))型图的伴随分解及其补图的色等价性[J]. 河南师范大学学报(自然科学版), 2010, 38(4) |
| |
| 作者姓名： | 宝音 张秉儒 |
| |
| 作者单位： | 1. 青海民族学院,蒙学系,西宁,810007
2. 青海师范大学,数学系,西宁,810008 |
| |
| 摘 要： | 利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.
|
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
Adjoint Factorizations of Graphs of Hs(i,j)-Shape and Chromatically Equivalence of Their Complement |
| |
| BAO Yin,ZHANG Bing-ru. Adjoint Factorizations of Graphs of Hs(i,j)-Shape and Chromatically Equivalence of Their Complement[J]. Journal of Henan Normal University(Natural Science), 2010, 38(4) |
| |
| Authors: | BAO Yin ZHANG Bing-ru |
| |
| Abstract: | This paper is devoted to discuss the factorization of adjoint polynomials of graphs of-shape by the properties of adjoint polynomials and graphs method of adjoint factorization,furthermore,chromatically equivalence of their complement graphs under the distinct conditions is proved. |
| |
| Keywords: | chromatic polynomial adjoint polynomial factorization chromatically equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
