首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图簇YS*λκδUβκS*δ的伴随分解及其补图的色等价性
引用本文:郝萃菊,张秉儒.图簇YS*λκδUβκS*δ的伴随分解及其补图的色等价性[J].数学的实践与认识,2012,42(22).
作者姓名:郝萃菊  张秉儒
作者单位: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*δ的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价性.

关 键 词:色多项式  伴随多项式  因式分解  色等价性

The Factorization of Adjoint Polynomials of Graphs YS*λκδUβκS*δ and Chromatically Equivalence Analysis
HAO Cui-ju , ZHANG Bing-ru.The Factorization of Adjoint Polynomials of Graphs YS*λκδUβκS*δ and Chromatically Equivalence Analysis[J].Mathematics in Practice and Theory,2012,42(22).
Authors:HAO Cui-ju  ZHANG Bing-ru
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号