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

A Structural Method of Improved Self-complementary Graph

作　　者：舒涛[1] 肖红德 

机构地区：[1]四川民族学院网络信息中心,四川康定626001 [2]中科方德软件有限公司,北京100190

出　　处：《长江大学学报（自科版）（上旬）》2013年第8期6-8,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：四川省教育厅一般项目(12ZB086)

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

关 键 词：自补图 补图 标准型矩阵 算法优化 

分 类 号：O157.5[理学—数学] TP393[理学—基础数学]