期刊文献+

三类组合图的伴随多项式的因式分解及色性 被引量:2

The Factorization Theorem of Adjoint Polynomials of a Kind of Graph and Chromatically Equivalence of Its Complemen
下载PDF
导出
摘要 通过研究星图Sn+1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质. By studying the factorization of adjoint polynomials of three types of combinational graphs about star Sn+1,this paper proves the structure characteristics of the chromatically equivalent graphs of their complement graphs.
作者 曹辉
出处 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期18-21,共4页 Journal of Southwest China Normal University(Natural Science Edition)
关键词 色多项式 伴随多项式 因式分解 色等价性 chromatic polynomial adjoint polynomial factorization chromatically equivalent graphs
  • 相关文献

参考文献2

二级参考文献4

  • 1Bondy J. A., Murty U. S. R., Graph Theory with Applications, Amsterdam: North-Holland, 1976.
  • 2Joe L. Mott, Abraham Kandel, Theodorep Baker Discrete Mathematics for Computer Scientists, Reston,Virginia, 1983.
  • 3Liu Ruying, Adjoint polynomials and chromatically unique Graphs, Discrete Mathematic, 1997, 172: 85-92.
  • 4Zhang Bingru, The method of determining Irreducible paths Pn (n≥2), J. Acta Math. Scientia, 1997,17(Special issue): 114-119.

共引文献44

同被引文献12

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部