兰州大学110周年校庆之“九章讲坛”第十九讲——魏宗田教授

日期: 2018-10-30 阅读: 来源: 关键词:

应数学与统计学院徐守军教授邀请,西安建筑科技大学魏宗田教授将于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) = max S⊂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 param-

eter 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月26日

发现错误?报错
文:
图:
编辑:孙寒璞
 

推荐关注

阅读下一篇