期刊文献+

星形布局的不同构图的计算

The calculation of the graph of non-isomorphism in starlike layouts
下载PDF
导出
摘要 根据物理学中图态与数学中图的对应关系,从数学的角度构建了1个特殊的向量映射关系,应用图论、有限群对集合的作用、轨道及等价关系等将一类多部图按同构进行了分类,并给出了不同构图(态)数目的计算公式. Based on the corresponding relation between the physical graph state and the mathematical graph, we constructe a particular vector mapping from the view of mathematics. And by applying graph theory, finite group acting on sets, orbit and equivalent relation and so on, a multipartite graphs are classified according to the isomorphism. Finally, a computational formula is given for non-isomorphic graph (state).
作者 张军
出处 《延边大学学报(自然科学版)》 CAS 2012年第2期115-117,133,共4页 Journal of Yanbian University(Natural Science Edition)
关键词 布局 不同构 不动点 有限群 轨道 layout non isomorphism fixed points finite group orbit
  • 相关文献

参考文献9

二级参考文献91

  • 1张军.换热网络问题的一种布局优化法[J].延边大学学报(自然科学版),2006,32(1):4-7. 被引量:1
  • 2张军.换热网络布局问题的改进及计算[J].延边大学学报(自然科学版),2006,32(4):240-243. 被引量:11
  • 3耿素云.集合论与图论[M].北京:北京大学出版社,1997.
  • 4冯恩民,张军,王锡禄,等.换热网络综合问题中的布局优化[C]//中国运筹学会第六届学术交流会论文集.香港:Global-Link出版社,2000:542-547.
  • 5[1]Feng Enmin,Wang Xilu,Wang Xiumei,Teng Hongfei.An algorithm of global optimization for solving layout problems[J].European Journal of Operational Research,1999,114(2):430-436.
  • 6Yu T, Eberly J H. Phys. Rev. Lett. , 2004, 93 (14): 140404.
  • 7Yu T, Eberly J H. Phys. Rev. Lett., 2006. 97 (14): 140403.
  • 8Almeida M P, de Melo F, Hor Meyll M et al. Science , 2007, 316 (5824): 579.
  • 9Laurat J, Choi K S, Deng H et al. Phys. Rev. Lett. , 2007, 9 (18) :180504.
  • 10Xu J S, Li C F, Gong M et al. Phys. Rev. Lett. , 2010, 104:100502.

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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