欢迎进入 兰州大学数学与统计学院

当前位置: 首页 > 学术交流 > 正文

"九章讲坛"第十九讲 — 魏宗田 教授

日期:2018-10-28点击数:

应数学与统计学院徐守军教授邀请,西安建筑科技大学魏宗田教授将于2018年10月29日至30日访问我校并作学术报告。

报 告:Some Open Problems About Neighbour Scattering Number of Graphs

时 间:10月30日上午9:00

地 点:齐云楼911报告厅

摘 要:A vertex subversion strategy of a graph G is a set of vertices S⊂V(G) whose closed neigh-borhood is deleted from G. The survival subgraph is denoted by G/S. We call S a cut-strategy of G if G/S is disconnected, or a clique, orϕ. The vertex-neighbor-scattering number of G (Wei, 2011) is defined to be VNS(G) = maxS⊂V (G){ω(G/S)−|S|}, where S is any cut-strategy of G, ω(G/S) is the number of the components of G/S. We have proved that the computing problem of this parameter is NP−complete, and some basic problems have been solved. In this report, we list some open problems about vertex-neighbor-scattering number.

欢迎广大师生参加!


报告人简介

魏宗田,西安建筑科技大学教授,运筹学与控制论学科带头人、硕士研究生导师, 陕西省运筹学学会理事,陕西省工业与应用数学会常务理事,《纺织高校基础科学学报》第六届编委,全国大学生数学建模竞赛陕西赛区评阅专家组成员, 中原现代书法研究会会员,美国 Mathematical Reviews 评论员。主要研究方向:组合最优化理论,图论及其应用,系统可靠性,供应链设计与优化。已发表学术论文30余篇,主编著作1部,参与编著教材2部。主持陕西省自然科学基金2项(其中1项已完成),主持完成陕西省教育厅科研项目2项、高等学校大学数学教学与发展研究中心项目1项、校基础研究基金1项,参与国家自然科学基金等项目5项。


应用数学与复杂系统省级重点实验室

数学与统计学院

萃英学院

2018年10月28日