应pc加拿大预测准确率徐守军教授邀请,西安建筑科技大学魏宗田教授将于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项。
应用数学与复杂系统省级重点实验室
pc加拿大预测准确率
萃英学院
2018年10月28日