期刊文献+

图E^S“非汉字符号”∪rK_1的色性分析 被引量:1

Analysis of chromatic for graph E^S“非汉字符号”∪rK_1
下载PDF
导出
摘要 讨论了图簇E(mm+1,…,m+1)r的伴随多项式的因式分解式,并证明了ES(mm+1,…,m+1)∪rK1的补图不是色唯一的。 This paper discusses the factorization of adjoint polynomials and analyses the chromatic uniqueness for the graph ~ E^S(m m+1,…,m+1)r∪rK_1. The result shows that its complementary graph is not chromatic uniqueness.
作者 张健 张秉儒
出处 《青海大学学报(自然科学版)》 2005年第2期73-76,共4页 Journal of Qinghai University(Natural Science)
基金 国家自然科学基金资助(10061003) 青海省2003省级重点及精品课程建设基金资助。
关键词 色多项式 伴随多项式 因式分解 色唯一性 chromatic polynomial adjoint polynomial factorization chromatic uniqueness
  • 相关文献

参考文献4

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

二级参考文献2

  • 1刘儒英.关于两类图的色多项式[J]科学通报,1987(03). 被引量:1
  • 2刘儒英.求图的色多项式的一种新方法及其应用[J]科学通报,1987(01). 被引量:1

共引文献16

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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