講座主題：The complexity of total edge domination and some related results on trees
主講人：徐守軍
工作單位：蘭州大學
講座時間：2019年5月31日8:30
講座地點：數學院大會議室
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
In this talk, we prove that the total edge dominating problem is NP-complete for bipartite graph with maximum degree 3, and design a linear-time algorithm for solving this problem in a tree. We also present sharp upper and lower bounds on the total edge domination number in trees in terms of edge domination number and then characterize the extremal trees.
主講人介紹：
徐守軍，蘭州大學數學與統計學院教授、副院長、博士生導師，中國運籌學會圖論組合分會青年理事。主要研究方向：圖論及其應用、離散算法、組合算法和優化、復雜網絡。在SIAM J Discrete Math., Discrete Appl. Math, J. Combin. Optim.，Int. J. Quantum Chem, MATCH等國際重要期刊上發表SCI論文二十余篇; 目前正在主持國家自然科學基金委面上項目一項，主持完成國家自然科學基金委青年基金、數學天元基金和博士后基金一等資助各1項。多次訪問美國加州大學戴維斯分校計算機系，合作者為世界著名計算生物學家Dan Gusfield教授。2012年榮獲甘肅省自然科學三等獎；2013年榮獲甘肅省高等學校青年教師成才獎；2015年榮獲蘭州大學隆基教學骨干獎。
