期刊文献+

一类E^S图的补图的色等价性

The Factorization Theorem of Adjoint Polynomials of a Kind of Graph and Chromatically Equivalence of its Complemen
下载PDF
导出
摘要 我们通过研究ES类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质. By studying the factorizafion of adjoint polynomials of graphs of shape - E^S, we prove in this paper that structure characteristics of the chromatically equivalent graphs of their complement graphs.
作者 侯海存
出处 《青海师范大学学报(自然科学版)》 2007年第4期5-7,4,共4页 Journal of Qinghai Normal University(Natural Science Edition)
关键词 色多项式 伴随多项式 因式分解 色等价性 chromatic polynomial adjoint polynomial factorization chromatically equivalent graphs
  • 相关文献

参考文献3

二级参考文献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.

共引文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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