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

SG类图簇的伴随多项式的因式分解及色性分析
引用本文:张秉儒.SG类图簇的伴随多项式的因式分解及色性分析[J].数学进展,2004,33(4):425-433.
作者姓名:张秉儒
作者单位:青海师范大学数学系,西宁,青海,810008
基金项目:国家自然科学基金资助项目.
摘    要:设G是任意的P阶连通图,V(G)={V1,V2,…,Vp},Sn 1是具有度序列(n,1,1,…,1)的.n 1阶星图.令(ψ)^G(i)(n,P)表示图G的第i个顶点与Sn 1的n度点重迭后得到的图;Srp 1^G(i)表示rG的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的图,这里n≥1,P≥2,1≤i≤P.我们通过研究图的伴随多项式的因式分解,证明了两个图簇Srp 1^G(i)U(r-1)K1与(r-1)GUψG(i)(r,P)的补图是色等价的,但它们均不是色唯一的,从而推广了张秉儒证明的文14]中的定理1。

关 键 词:色多项式  伴随多项式  因式分解  色等价性  非色唯一图
文章编号:1000-0017(2004)04-0425-09
修稿时间:2002年1月18日

The Factorization of Adjoint of Polynomials SG-class Graphs and Chromatically Equivalence Analysis
ZHANG Bing-ru.The Factorization of Adjoint of Polynomials SG-class Graphs and Chromatically Equivalence Analysis[J].Advances in Mathematics,2004,33(4):425-433.
Authors:ZHANG Bing-ru
Abstract:
Keywords:chromatic polynomial  adjoint polynomial  factorization  chromatically equiv- alence  chromatically non-unique graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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