期刊文献+

色轨道多项式的性质及其应用 被引量:1

Property and application of the chromatic orbit polynomial
下载PDF
导出
摘要 将Pólya计数定理和计算图色数的色多项式结合,对P-图和Pn图的色轨道多项式及色本原多项式进行研究,给出其一些新的性质.并以戊烷分子为例,计算其分子能态数. By combining Pólya theorem and the chromatic polynomial, chromatic orbit polynomial and primitive chromatic polynomial of P-graph and Pn graph were studied.The new properties of them were put forward.With pentane molecular as example,its molecular energy state number was calculated.
出处 《郑州轻工业学院学报(自然科学版)》 CAS 2011年第4期121-124,共4页 Journal of Zhengzhou University of Light Industry:Natural Science
关键词 色轨道多项式 色本原多项式 Pólya计数定理 P-图 Pn图 chromatic orbit polynomial primitive chromatic polynomial Pólya theorem P-graph Pn graph
  • 相关文献

参考文献6

  • 1杜清晏.Pólya公式与色轨道多项式(英文)[J].内蒙古大学学报(自然科学版),2000,31(6):551-561. 被引量:1
  • 2Cameron P J, Jackson B, Rudd J D. Orbit-counting polynomials for graphs and codes [ J ]. Discrete Mathematics, 2008,308:920.
  • 3Cameron P J, Kayibi K K. Orbital chromatic and flow roots [J]. Combinatorics, Probability and Computing,2007,16 (3) :401.
  • 4梁俊兰.色本原多项式的应用[J].科技信息,2011(8). 被引量:1
  • 5卢开澄,卢华明.组合数学[M].3版.北京:清华大学出版社,2002:324-326.
  • 6Bondy J A, Murty U S R. Graph Theory with Applications [ M ]. New York : Macmillan Press Ltd, 1976 : 1 - 138.

二级参考文献7

  • 1卢开澄,卢华明.组合数学(第三版)[M].清华大学出版社,2002.
  • 2J.A.Bondy,U.S.R.Murty,Graph Theory with Applications[M].The Macmillan,Press.Ltd,1976.
  • 3DuQing-yan.P\''{o}lya''s Formula and Chromatic Oribt Polynomials.内蒙古大学学报:自然科学版,:6-6.
  • 4Li N Z,上海第二工业大学学报,1992年,9卷,2期,14页
  • 5Chao C Y,Congressus Numerantium,1987年,60卷,71页
  • 6Du Q Y,A generalized form of de Bruijn's Theorem
  • 7Du Q Y,On the chromatic polynomials of a locally labelled graphs and its applications

同被引文献3

  • 1Polya' s Formula and Chromatic Orbit Polynomials[ J]. Acta Scientiarum Naturalium Universitatis NeiMongol, 2000, 31 (16) : 551 -561.
  • 2BelaBollobas. Modem Graph Theoi7 [ M ].北京:世界图书出版公司北京公司,2003.
  • 3张桂芝,安永红,冯弢.棱柱图的着色问题[J].北京交通大学学报,2012,36(6):150-158. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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