期刊文献+

2k-系整数可重集伴随等价图的计数

Counting of Adjoint Equivalence Graphs of 2K-Series Integers Reset
原文传递
导出
摘要 给出了由2k-系的整数组成的可重集的伴随等价图的个数问题,同时也给出了其补图的色等价图的个数. In this paper, we determine the number of the adjoint equivalence graphs of re-set which composed by 2k-series integers. At the same time, we also give a combination formula for computing the number of the chromatic equivalence graphs of its complement graph.
作者 王青宁
出处 《数学的实践与认识》 CSCD 北大核心 2012年第21期257-261,共5页 Mathematics in Practice and Theory
基金 教育部春晖计划(Z2006-1-81001) 国家民委09QH02
关键词 伴随多项式 色多项式 伴随等价 色等价 Ajoint- polynomial chromatic- polynomial adjoint equivalence Chromatic equivalence
  • 相关文献

参考文献6

  • 1Liu Ruying, Adjoint polynomials chromatically unigue, gragh[J]. Discrete Math, 1997(172): 85-92.
  • 2J.A. Bondy and U.S.R. Murty, Graph Theory with Applications[M]. New York (North-Holland, Amsterdam,1976).
  • 3马海成.路并的匹配等价图数.数学研究,2006,(2):218-222.
  • 4Haicheng Ma and Haizhen Ren. The Chromatic classes of the complements of graphs with the minimum real roots of the adioint polynomials greater than -4*[J]. Discrete Math., 2004(259): 277-294.
  • 5Zhao H X, Li X L, Zhang S G and Liu R Y. On the minimum real roots of the a- polynomials and Chromatic uniqueness of graphs[J]. Discrete Math., 2004(259): 277- 294.
  • 6王青宁.路并伴随等价图计数的一种新方法[J].西安文理学院学报(自然科学版),2008,11(2):63-65. 被引量:2

二级参考文献1

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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