|
|||||
|
|
| 图簇Y_(λ_kδ)∪β_kS_δ~*的伴随分解及其补图的色等价性 | |
| 作者姓名： | 郝萃菊 张秉儒 |
| 作者单位： | 青海大学财经学院;青海师范大学数学系 |
| 基金项目： | 国家自然科学基金(10671008) |
| 摘 要： | 设P_n是具有n个顶点的路,令δ=rn+1,我们S_δ~*表示把rP_(n+1)的每个分支的一个1度点重迭在一起得到的图.用Y_(λ_1δ)~(S*)表示把r_1S_δ~*中每个分支的r度顶点与S_δ~*的r度顶点依次邻接后得到的图,Y_(λ_2δ)~(S*)表示把用r_2Y_(λ_1δ)~(S*)中每个分支的r+r1度顶点与S_δ~*的r度顶点依次邻接后得到的图,一般地,Y_(λ_kδ)~(S*)表示把用r_kY_(λ_(k-1)δ)~(S*)中每个分支的r+r_k-1度顶点与S_δ~*的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图Y_(λ_kδ)~(S*)∪β_kS_δ~*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性. |
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
| 本文献已被 CNKI 等数据库收录！ | |