| 关于4连通图的容错直径和宽直径 |
| |
| 引用本文： | 林福财. 关于4连通图的容错直径和宽直径[J]. 漳州师范学院学报, 2005, 18(1): 13-18 |
| |
| 作者姓名： | 林福财 |
| |
| 作者单位： | 漳州师范学院数学系,福建漳州363000 |
| |
| 摘 要： | 容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4 1,8D4-17};若D3≥3,d4≤max{3D2(3D4-1/2D2-13/2) 1,2D2D3(D4-2) D2-D22 1,3D2(D3-1)(D4-2)-3/2D2-3/2D22 1}并且证明对n(n≥3)连通图,当Dn=2时,2≤dn≤3.
|
| 关 键 词： | 连通图 容错直径 宽直径 |
| 文章编号： | 1008-7826(2005)01-0013-06 |
| 修稿时间： | 2004-08-05 |
On Fault-Tolerant Diameter And Wide Diameter Of 4-Connected Graphs |
| |
| LIN Fu-cai. On Fault-Tolerant Diameter And Wide Diameter Of 4-Connected Graphs[J]. Journal of ZhangZhou Teachers College(Natural Science), 2005, 18(1): 13-18 |
| |
| Authors: | LIN Fu-cai |
| |
| Abstract: | |
| |
| Keywords: | Connected graph Fault-tolerant diameter Wide diameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
