| 几族3-优图 |
| |
| 引用本文： | 黄振杰.几族3-优图[J].数学的实践与认识,2000,30(4). |
| |
| 作者姓名： | 黄振杰 |
| |
| 作者单位： | 漳州师范学院数学系,漳州,363000 |
| |
| 基金项目： | 福建省教委科技计划项目资助 |
| |
| 摘 要： | 一个图 G中含有的三个结点的导出连通子图的个数 S3( G)在网络可靠性中起着重要作用 .在同点数同边数图类中具有最大 S3( G)的图称为 3-优图 ,它所代表的网络是点故障概率接近 1时的最可靠网络 .本文在已有的结果上进一步证明补图为 a K3∪ b K2 ∪ K1和 a K3-x的图分别是各自图类中唯一的 3-优图 ;补图为 a K3∪ ( b-1 ) K2 ∪ 2 K1和 ( a-1 ) K3∪ b K2 ∪ P3的图是该图类中仅有的两个 3-优图 .
|
| 关 键 词： | 网络可靠性 图 子图 3-优图 |
Some 3-Optimal Graphs |
| |
| HUANG Zhen-jie.Some 3-Optimal Graphs[J].Mathematics in Practice and Theory,2000,30(4). |
| |
| Authors: | HUANG Zhen-jie |
| |
| Abstract: | The number of 3\|nodes connected induced subgraph S\-3(G) in the graph G plays a dominating role in the reliability of a network. The n nodes e edges graph G is a 3\|optimal graph if any another n nodes e edges graph G′ subject to S\-3(G′)S 3(G). In this paper, some new 3\|optimal graphs are presented. |
| |
| Keywords: | network reliability graph subgraph 3\|optimal graL |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
