报 告 人: 张胜贵教授 西北工业大学
报告题目：图的连通性参数
时 间：
地 点：仓山校区成功楼603报告厅
主 办：数学与计算机科学学院、福建省网络安全与密码技术重点实验室
参加对象：数计学院和重点实验室相关专业的教师和研究生
报告摘要: 网络的失效一般可以分成两种情形来研究。一种是网络在外界因素的干扰或者破坏下所导致的失效，另外一种是网络在自然运行状态下的失效。前者一般用图的一些确定性参数来度量，后者一般用图的可靠性参数来度量。在本报告中，我们将主要介绍用来反映网络在受破坏导致失效时抗破坏能力的确定性参数，包括：连通度和边连通度、坚韧度和边坚韧度、离散数、完整度和边完整度、粘连度和边粘连度、毁裂度、邻域连通度和边邻域连通度、以及平均连通度等。在介绍这些参数的定义的同时，将主要讨论这些参数的计算复杂性和如果根据这些参数设计抗破坏能力强的网络，并对进一步的研究提出一些建议。
专家简介：荷兰Twente大学博士，香港理工大学博士后，现为西北工业大学教授、数学专业博士生导师、应用数学系副主任，担任中国组合数学与图论学会理事和中国运筹学会图论组合分会理事。主要从事图论及其应用的研究工作。理论研究的主要兴趣包括：子图存在性、图的连通性参数和图的拓扑指标；应用研究的主要兴趣包括：潜通路分析、地形辅助导航和图论在复杂网络中的应用。先后主持国家自然科学基金项目 4 项，部级科研项目2 项、国家重点实验室开放课题1项、横向课题1项和校级科研项目3项。发表学术论文80 多篇，其中被SCI 索引50余篇。