期刊文献+

两类组合图之并的补图的色等价性 被引量:1

Chromatic equivalent character on the complement graph in a concurrent graph of two types of combination graphs
在线阅读 下载PDF
导出
摘要 通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。 The chromatic equivalent character on the complement graph in the concurrent graph of two types of combination graphs is proved in this paper through the study of the adjoint polynomial facterization in the concurrent graph of two types of combination graphs on the star graph Sn + 1.
出处 《青海大学学报(自然科学版)》 2008年第1期48-51,共4页 Journal of Qinghai University(Natural Science)
关键词 色多项式 伴随多项式 因式分解 色等价图 结构性质 chromatic polynomial adjoint polynomial factorization chromatic equivalent graph structurecharacter
  • 相关文献

参考文献4

二级参考文献8

  • 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.
  • 5Bondy J A,Mutry U S R.Graph Theory with Applications[M].Amsterdam:North-Holland,1976.
  • 6Chao C Y,White E G.On chromatic eguivalence of graphs[J].Spinger Lecture Notces in Mathematics,1978,642:121-131.
  • 7Zhang B R.The factarizafion of adjoint polynomials of kinds of graphs and chromatically eguivalence analysis[J].Acfa Mathematica Sinica,2002,45(3):529-534.
  • 8刘儒英,李念祖.一类K_n-E(G)型图的色唯一性[J].数学物理学报(A辑),1994,14(3):316-320. 被引量:17

共引文献63

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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