有向网络条件连通性研究

项目名称： 有向网络条件连通性研究

项目编号： No.61363020

项目类型： 地区科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 刘娟

作者单位： 新疆师范大学

项目金额： 46万元

中文摘要： 随着信息网络的飞速发展，许多相关的理论问题也开始引起人们的重视，其中之一便是网络的可靠性，即网络在其某些部件（节点或者连接）发生故障的条件下仍能正常工作的能力。网络的拓扑结构通常被模型化为图或有向图，因此，图论中的一些经典概念，如点连通度和边(弧)连通度，就被用来研究网络的可靠性。一般说来，连通度越大，网络就越可靠。但经典的点、边(弧)连通度在刻画网络可靠性方面有着明显不足，因此，后期提出了各种条件连通度的概念——超连通、限制性连通、圈连通等。而与经典的连通度概念相比，条件连通度提供了更加精准的关于网络可靠性的度量，因而受到了更多的关注。本项目将综合应用图论、组合论、群论、概率论等多种工具，结合现实网络的需求，研究有向图的条件连通度及其在网络可靠性研究中的应用。通过对有向图的条件连通度的研究为网络可靠性提供更客观的衡量准则，使得相应的研究为网络优化设计提供更为丰富的理论支持。

中文关键词： 有向图；条件连通度；限制性弧连通度；双超连通度；超欧拉

英文摘要： With the rapid development of information networks, many theoretical problems come into focus, one of which is the reliability of the network, that is, the ability of the network to function even when some vertices and/or edges fail. The underlying topolo

英文关键词： Digraph；Conditional connectivity；Restricted arc connectivity；Double super connectivity；supereulerian