学术讲座【图的连通性参数】

时间：2014年11月24日(星期一)下午15:30

地点：仓山校区成功楼603报告厅

主讲：西北工业大学 张胜贵教授

主办：数学与计算机科学学院、福建省网络安全与密码技术重点实验室

专家简介：张胜贵，荷兰Twente大学博士，香港理工大学博士后，现为西北工业大学教授、数学专业博士生导师、应用数学系副主任，担任中国组合数学与图论学会理事和中国运筹学会图论组合分会理事。主要从事图论及其应用领域的研究工作，理论研究领域主要包括：子图存在性、图的连通性参数和图的拓扑指标；应用研究领域主要包括：潜通路分析、地形辅助导航和图论在复杂网络中的应用。先后主持国家自然科学基金项目4项、部级科研项目2项、国家重点实验室开放课题1项、横向课题1项和校级科研项目3项。发表学术论文80多篇，其中被SCI索引50余篇。

报告摘要：网络的失效一般分成两种情形来研究，一种是网络在外界因素的干扰或破坏下所导致的失效，另一种是网络在自然运行状态下的失效，前者一般用图的一些确定性参数来度量，后者一般用图的可靠性参数来度量。在本报告中，我们将主要介绍用来反映网络在受破坏导致失效时抗破坏能力的确定性参数，包括：连通度和边连通度、坚韧度和边坚韧度、离散数、完整度和边完整度、粘连度和边粘连度、毁裂度、邻域连通度和边邻域连通度、以及平均连通度等。在介绍这些参数定义时，将主要讨论这些参数的计算复杂性以及如果根据这些参数设计抗破坏能力强的网络，对进一步研究提出一些建议。