兰州大学徐守军教授应邀为我院举办学术报告

作者: 时间:2021-08-02 点击数:

应我院邀请,7月31日下午,兰州大学徐守军教授在腾讯会议作了题为《The complexity of total edge domination and some related results on trees》的报告。相关师生聆听了此次报告,报告由李建喜副院长主持。

报告中,徐守军教授首先证明对于最大度数为3的二部图的总边支配问题是NP完全的,然后,对于图G,我们给出不等式γ'(G)≤γ_t'(G)≤2γ'( G),并刻画获得不等式上界或下界的树T。报告结束后,在座的师生就相关研究问题进行了探讨和交流。

徐守军,兰州大学数学与统计学院教授、副院长、博士生导师,中国运筹学会图论组合分会青年理事。主要研究方向:图论及其应用、离散算法、组合算法、优化、复杂网络。在SIAM J Discrete Math., Discrete Appl. Math, J. Combin. Optim.,Int. J. Quantum Chem, MATCH等国际重要期刊上发表SCI论文二十余篇;目前正在主持国家自然科学基金委面上项目一项,主持完成国家自然科学基金委青年基金、数学天元基金和博士后基金一等资助各1项。多次访问美国加州大学戴维斯分校计算机系,合作者为世界著名计算生物学家Dan Gusfield教授。2012年荣获甘肃省自然科学三等奖;2013年荣获甘肃省高等学校青年教师成才奖;2015年荣获兰州大学隆基教学骨干奖。


Copyright ©2018 闽南师范大学-数学与统计学院  电话:0596-2591441 传真:0596-2527931  学院党委信箱:msdstydzzh@163.com