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