条件连通性及其在网络中的应用

项目名称： 条件连通性及其在网络中的应用

项目编号： No.10971255

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 数理科学和化学

项目作者： 张昭

作者单位： 新疆大学

项目金额： 25万元

中文摘要： 随着信息时代的高速发展，网络性能日益成为倍受瞩目的一个研究热点。各种条件连通性从不同角度反映了网络的可靠性，具有很强的应用背景，也是一个目前国际上非常活跃的研究领域。本项目将综合应用图论、组合论、群论等多种工具，研究网络的各种条件连通性，特别是分别用残余网络的阶数和用残余节点的好邻点个数定义的限制性连通度，侧重于节点故障的研究，并力求合理地推广到有向网络的情形。这些研究将为网络优化设计提供更丰富的理论支持。

中文关键词： 网络可靠度；条件连通性；最优图；近似算法；

英文摘要：

英文关键词： network reliability；conditional connectivity；optimal graph；approximation algorithm；