| 几类有向循环网络的可靠连通性研究 |
| |
| 引用本文： | 黄秀云.几类有向循环网络的可靠连通性研究[J].兰州理工大学学报,1991(3). |
| |
| 作者姓名： | 黄秀云 |
| |
| 作者单位： | 甘肃工业大学自动控制系 |
| |
| 摘 要： | 本文给出了出度m为4,5,6,7且基础图为简单图的m—有向循环网络具有可靠连通性的充要条件。对出度为4,5,6,7的每一类有向循环网络给出了相应组数的判别式,当且仅当网络满足在每一组判别内式至少有一式不成立的条件时,该网络具有可靠连通性。
|
| 关 键 词： | 连通 弧 出度 点截集 k原子部分 强连通度 |
Study on Reliable Connectedness of Several Types of Directed Circular Networks |
| |
| Huang Xiuyun.Study on Reliable Connectedness of Several Types of Directed Circular Networks[J].Journal of Lanzhou University of Technology,1991(3). |
| |
| Authors: | Huang Xiuyun |
| |
| Institution: | Dept. of Automatic Control |
| |
| Abstract: | The sufficient and necessary condition of reliable connectedness for a m - directed circular network with the outdegree of m being 4.5,6,7 and undergraph being a sample graph is given in this papar. Corresponding groups of discriminants are also given for each of above network. The network will possess reliable connectedness if and only if following condition is satisfied at least one of the discriminants in each group is not ture. |
| |
| Keywords: | connectivity arc outdegree vertex cutset k-atomic part biconnectivity |
| 本文献已被 CNKI 等数据库收录！ |
|
