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

The application of graph labelings to the diagonal optimization problems of matrices

作　　者：张振坤[1] 

机构地区：[1]黄淮学院数学系,河南驻马店463000

出　　处：《周口师范学院学报》2014年第2期31-34,共4页Journal of Zhoukou Normal University

基　　金：河南省科学发展计划基础与前沿技术研究项目(No.112300410047)

摘　　要：图标号是图论及组合最优化理论的一个专题,在组合优化、数值计算、计算机科学等领域的许多问题中都具有重要的理论和实际应用意义.本文利用图的标号技术解决了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.

关 键 词：图标号 矩阵 算法 

分 类 号：O157.6[理学—数学] O151[理学—基础数学]