期刊文献+

图标号在矩阵对角线优化中的应用

The application of graph labelings to the diagonal optimization problems of matrices
下载PDF
导出
摘要 图标号是图论及组合最优化理论的一个专题,在组合优化、数值计算、计算机科学等领域的许多问题中都具有重要的理论和实际应用意义.本文利用图的标号技术解决了n×n矩阵中的一个优化问题. As a special topic of graph theory and combinatorial optimization, graph labeling has important theoretical and actual application meanings in many problems of combinatorial optimization, numerical computation and computer science, etc. By virtue of graph labeling, an optimization problem of n × n matrices is solved in this paper.
作者 张振坤
机构地区 黄淮学院数学系
出处 《周口师范学院学报》 CAS 2014年第2期31-34,共4页 Journal of Zhoukou Normal University
基金 河南省科学发展计划基础与前沿技术研究项目(No.112300410047)
关键词 图标号 矩阵 算法 graph labeling matrices algorithm
  • 相关文献

参考文献5

  • 1柳柏濂.组合矩阵论[M].北京:科学出版社,1994:8-16. 被引量:2
  • 2Lovasz L, Plummer M D. Matching Theory[M]. B. V. North Holland:Elsevier Science Publishers, 1986. 被引量:1
  • 3Bondy J A, Murty U S R. Graph theory with applications[M]. London:Macmillan Press LTD, 1976. 被引量:1
  • 4Papadimitriou C H, Steiglitz K. Combinatorial Optimization, Algorithms and Complexity[M]. Newjersey: prentice Hall Inc. , 1982. 被引量:1
  • 5Horn R A, Johnson C R. Matrix Analysis[M]. Cambridge:Cambridge University Press, 1985. 被引量:1

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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