講座主題：The complexity of total edge domination and some related results on trees
主講人：徐守軍
工作單位：蘭州大學(xué)
講座時間：2019年5月31日8:30
講座地點：數(shù)學(xué)院大會議室
主辦單位：煙臺大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
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.
主講人介紹：
徐守軍,，蘭州大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院教授,、副院長、博士生導(dǎo)師,，中國運(yùn)籌學(xué)會圖論組合分會青年理事,。主要研究方向：圖論及其應(yīng)用,、離散算法、組合算法和優(yōu)化,、復(fù)雜網(wǎng)絡(luò),。在SIAM J Discrete Math., Discrete Appl. Math, J. Combin. Optim.,，Int. J. Quantum Chem, MATCH等國際重要期刊上發(fā)表SCI論文二十余篇; 目前正在主持國家自然科學(xué)基金委面上項目一項，主持完成國家自然科學(xué)基金委青年基金,、數(shù)學(xué)天元基金和博士后基金一等資助各1項,。多次訪問美國加州大學(xué)戴維斯分校計算機(jī)系，合作者為世界著名計算生物學(xué)家Dan Gusfield教授,。2012年榮獲甘肅省自然科學(xué)三等獎,；2013年榮獲甘肅省高等學(xué)校青年教師成才獎；2015年榮獲蘭州大學(xué)隆基教學(xué)骨干獎,。
