摘要
本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制数的一个算法和算例。
In this paper,we introduce the idea of Dominating vectou for a graph, and then transfer the problem of a Minimum Dominating Set of a graph into a 0—1 Programming problem. Finally, we give its Algorithm.
出处
《山东矿业学院学报》
CAS
1989年第4期90-94,共5页
Journal of Shandong University of Science and Technology(Natural Science)
关键词
有限图
图论算法
0-1矩阵
最优解
finite graph
graph algorithm
0—1matrix
optimum solution
