周树娜
- 作品数:2 被引量:1H指数:1
- 供职机构:哈尔滨师范大学更多>>
- 发文基金:黑龙江省教育厅科学技术研究项目更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 关于3连通图的容错直径和宽直径的一个新结果被引量:1
- 2008年
- 容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2]+1,改进了已有的结果.
- 周树娜刘焕平
- 关键词:连通度直径容错直径宽直径网络
- 关于广义Petersen图点坚韧度的注记
- 2008年
- 文章介绍了点坚韧度t(G)产生的背景,以及广义Petersen图p(m,a)中所获得的一些结果,并对p(m,a)进行了更深一步的研究,得到了t(p(m,3))的一个上界。
- 周树娜刘焕平杨海宽
- 关键词:广义PETERSEN图连通性