一种改进的自补图构造方法

A Structural Method of Improved Self-complementary Graph

现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现,研究满足某一性质图的构造方法具有十分重要的意义。提出了一种采用自补图标准型矩阵构造自补图的方法,并给出了具体实现算法。结果表明,利用该方法可以解决自补图构造过程中计算量过大的问题。

the structural model of traffic network and computer net in the real life all could be achieved by the structural method of graph. So it is significant to research how to satisfy the structural method of one particular graph. The self-complementary graph is a very important one. A self-complementary graph structure method of self-complementary graph is used to provided the solution for the problems of amount of calculation in the progress of self-complementary graph structure and implementation algorithm.