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

SD型图簇的伴随多项式的因式分解及色性分析
引用本文:杨继明,张秉儒.SD型图簇的伴随多项式的因式分解及色性分析[J].数学杂志,2004,24(5):543-550.
作者姓名:杨继明  张秉儒
作者单位:1. 玉溪师范学院数学系,云南,玉溪,653100
2. 青海师范大学数学系,青海,西宁,810008
基金项目:国家自然科学基金资助项目(10061003)
摘    要:我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。

关 键 词:色多项式  伴随多顶式  因式分解  色等价图  非色唯一性
文章编号:0255-7797(2004)05-0543-08

THE FACTORIZATION OF ADJOINT POLYNOMIAL OF GRAPHS OF SD-SHAPE WITH CHROMATIC EQUIVALENCE ANALYSIS
YANG Ji-ming,ZHANG Bing-ru.THE FACTORIZATION OF ADJOINT POLYNOMIAL OF GRAPHS OF SD-SHAPE WITH CHROMATIC EQUIVALENCE ANALYSIS[J].Journal of Mathematics,2004,24(5):543-550.
Authors:YANG Ji-ming  ZHANG Bing-ru
Institution:YANG Ji-ming~1,ZHANG Bing-ru~2
Abstract:By studying the factorization of adjoint polynomials of graphs of S~D-shape, we prove the chromatical non-uniqueness of their complement grpahs. We obtain a sequence of structure characteristics of chromatically equivalent graph.
Keywords:chromatic polynomial  adjoint polynomial  factorization  chromatically equivalent graph  chromatical non-uniqueness
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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