|
|||||
|
|
| 图簇YS*λκδUβκS*δ的伴随分解及其补图的色等价性 | |
| 作者姓名： | 郝萃菊 张秉儒 |
| 作者单位： | 1. 青海大学财经学院,青海 西宁,810008 2. 青海师范大学数学系,青海西宁,810008 |
| 摘 要： | 设Pn是具有n个顶点的路,令δ=rn+1,我们用S*δ表示把γPn1的每个分支的一个1度点重迭在一起得到的图.用YS*λ1δ表示把γ1S*δ中每个分支的r度顶点与S*δ的γ度顶点依次邻接后得到的图,YS*λ2δ表示把用γ2YS*λ2δ中每个分支的γ+γ1度顶点与S*δ的γ度顶点依次邻接后得到的图,一般地,YS*λ2δ表示把用γκYS*λ-1δ中每个分支的γ+γk-1度顶点与S*δ的r度顶点依次邻接后得到的图,运用图的伴随多项式的性质,证明了图YS*λ2δ∪βκS*δ的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性. |
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
| 本文献已被 万方数据 等数据库收录！ | |