期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Φ形图簇的伴随分解定理及其补图的色等价性

The Adjoint Factorization Theorem of a kind of Graphs of shape Φ and Chromatically equivalence of its complement
下载PDF
导出
摘要 本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. We prove that factorization theorem of adjoint polynomials of a kind of graphs ΦSkn＋1δ,nδ∪2kSδ,Furthermore,We obtain chromatically equivalence of its complements.
作者 过芒吉
机构地区 青海师范大学民族师范学院数学系
出处 《青海师范大学学报（自然科学版）》 2012年第3期3-6,共4页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金(11061026) 教育部第一批特色专业建设点项目(TS2413)
关键词 色多项式 伴随多项式 因式分解 色等价性 chromatic polynomial adjoint polynomials factorization chromatically equivalent graph structure characteristics
分类号 O175 [理学—数学]
  • 相关文献

参考文献13

  • 1Body J. A. ,Murty U. S. R. , Graph Theory with Applications[M]. Amsterdam: North- Holland, 1976. 被引量：1
  • 2Bollobas B. , Modern Graph Theory [M]. New York: Spinger-Verlag, 1998. 被引量：1
  • 3Chao C. Y. , Whitehead E. G. ,On chromatic equivalance of graph [J]. Springer Lecture Note in Mathematics,Vol. 642 (Springer,Berlin,1978):121-131. 被引量：1
  • 4Koh K. M. , Teo K. L. , The search for chromatically unique graphs[J]. Graph Combin. 1990,6: 259-285. 被引量：1
  • 5刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987,32. 被引量：18
  • 6LIU R-Y, Adjoint polynomials and Chromatically unique graphs[J]. Discrete M athematics,1997,172: 85-92. 被引量：1
  • 7张秉儒.几类图簇的伴随多项式的因式分解及色性分析[J].数学学报（中文版）,2002,45(3):529-534. 被引量：30
  • 8马海成.构造色等价图的几种新方法[J].高校应用数学学报（A辑）,2004,19(2):135-140. 被引量：19
  • 9Read R. C. , An introduction to chromatic polynomials[J]. Comhin. Theory , 1968,4, 52-71. 被引量：1
  • 10Farrell E. J. , An introduction to matching polynomials[J]. Combin. Theory (B) ,1979,27: 75-86. 被引量：1

二级参考文献12

  • 1Bondy J. A., Murty U. S. R., Graph Theory with Applications, Amsterdam: North-Holland, 1976. 被引量：1
  • 2Joe L. Mott, Abraham Kandel, Theodorep Baker Discrete Mathematics for Computer Scientists, Reston,Virginia, 1983. 被引量：1
  • 3Liu Ruying, Adjoint polynomials and chromatically unique Graphs, Discrete Mathematic, 1997, 172: 85-92. 被引量：1
  • 4Zhang Bingru, The method of determining Irreducible paths Pn (n≥2), J. Acta Math. Scientia, 1997,17(Special issue): 114-119. 被引量：1
  • 5Koh K M,Teo K L,The search for chromatically unique graphs[J]. Graph Combin.,1990,6:259-285. 被引量：1
  • 6Bondy J A ,Murty U S R. Graph Theory with Applications[M]. Amsterdam..North-Holland, 1976. 被引量：1
  • 7Brenti F,Royle G F,Wagner D G. Location of zeros of chromatic and related polynomials of graphs [J]. Canad. J. Math.,1994,46(1):55-80. 被引量：1
  • 8Liu Ruying. Adjoint polynomials and chromatically unique graphs[J]. Discrete Mathematics,1997,172:85-92. 被引量：1
  • 9马海成,冶成福.一类图的伴随多项式的导数与积分[J].纯粹数学与应用数学,2000,16(2):36-38. 被引量：1
  • 10张秉儒.几类图簇的伴随多项式的因式分解及色性分析[J].数学学报（中文版）,2002,45(3):529-534. 被引量：30

共引文献55

青海师范大学学报（自然科学版）
2012年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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