| 无向图直径的特性研究和算法设计 |
| |
| 引用本文： | 吴陈,陈光新,尹恒,潘大联,杨兆吉.无向图直径的特性研究和算法设计[J].江苏科技大学学报(社会科学版),2002,16(1):29-34. |
| |
| 作者姓名： | 吴陈 陈光新 尹恒 潘大联 杨兆吉 |
| |
| 作者单位： | 吴陈（华东船舶工业学院,电子与信息系,江苏,镇江,212003）;陈光新（华东船舶工业学院,电子与信息系,江苏,镇江,212003）;尹恒（华东船舶工业学院,电子与信息系,江苏,镇江,212003）;潘大联（华东船舶工业学院,电子与信息系,江苏,镇江,212003）;杨兆吉（华东船舶工业学院,电子与信息系,江苏,镇江,212003） |
| |
| 基金项目： | 船舶行业基金项目(院编980307) |
| |
| 摘 要： | 对以图的顶点表示信息收发中心,边表示通信链的无向图为基础,分析了无向图直径的一些特性,从而对通信网的可靠性加以研究.得到了一个通信网即无向图在去掉若干条边后,其直径的长度仍保持不变的一个必要充分条件,并对相应的必要条件和充分条件分别进行探讨,得到一些有益的结果,同时对如何求图的直径的算法进行设计和分析,丰富了通信网的可靠性方面的研究.
|
| 关 键 词： | 通信网 图论 可靠性 |
| 文章编号： | 1006-1088(2002)01-29-06 |
| 修稿时间： | 2001年5月9日 |
Research on the Properties of the Diameter of an Undigraph and its Algorithm Design |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
