| 两类图簇的伴随多项式的因式分解及色性 |
| |
| 引用本文： | 张秉儒.两类图簇的伴随多项式的因式分解及色性[J].数学进展,2004,33(1):87-95. |
| |
| 作者姓名： | 张秉儒 |
| |
| 作者单位： | 青海师范大学数学系,西宁,青海,810008 |
| |
| 基金项目： | 国家自然科学基金资助项目(10061003). |
| |
| 摘 要： | 令Sk 1表示k 1阶星图,φ^*(2k,n)表示2Sk 1的两个k度点分别与路Pn的两个1度点重迭后得到的图．对于1≤i≤2k n=1,用Srq 2^*(i)表示rφ^*(2k,n)的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的新图；Гpq 1^*(i)表示pφ^*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p 1的2p个1度点配对且重迭后得到的新图．我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解，证明了上述并图的补图的色等价图的结构定理．
|
| 关 键 词： | 伴随多项式 因式分解 色性 结构定理 图论 |
| 文章编号： | 1000-0971(2004)01-0087-09 |
| 修稿时间： | 2001年8月27日 |
The Factorzation of Adjoint Polynomials of Two Kinds of Graphs and Chromatically Equivalence Analysis |
| |
| ZHANG Bing-ru.The Factorzation of Adjoint Polynomials of Two Kinds of Graphs and Chromatically Equivalence Analysis[J].Advances in Mathematics,2004,33(1):87-95. |
| |
| Authors: | ZHANG Bing-ru |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial adjoint polynomial factorization chromatic equiva- lence chromatic non-uniqueness graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
