当前位置: 首页  科学研究  学术活动

数学研究所、离散数学系系列学术报告 (吕长虹教授 华东师范大学)

来源:系统管理员 发布时间:2023-03-17

报告题目Some new results on k-power domination of graphs

报告专家吕长虹教授,华东师范大学

报告时间320日(1600-1700

报告方式:腾讯会议,会议号:929-856-365

报告摘要:The domination problem of graphs is a classic problem in graph theory research. The k-power domination problem was born from the problem of monitoring electrical networks, and it is a generalization of the domination problem. S is a k-power dominating set of a graph G if and only if all vertices of G can finally obtain messages by the following two ways: (1) If uS, then u can send messages to itself and all its neighbors; (2) If a vertex u has messages and it has at most k neighbors without messages, then u can send messages to neighbors without messages. The minimum cardinality of k-power dominating sets is called k-power domination number. The k-power domination problem of graphs is to study the k-power domination number of graphs. When k = 0, the k-power domination problem is the domination problem. When k = 1, the k-power domination problem is the power domination problem. In this talk, we will report some new results in this area.

专家简介:吕长虹,华东师范大学数学科学学院教授,院长,国家高层次人才计划入选者,主要从事图论和离散优化方面理论和应用研究。在SIAM J. Disc MathEuropean J. Combin等学术期刊发表学术论文40余篇。 2020年获得上海市科技进步特等奖和萧树铁应用数学奖,2021年获CSIAM首届数学落地成果奖和华为优秀技术成果奖。现为中国数学会常务理事、中国工业与应用数学常务理事、上海市工业与应用数学学会副理事长、上海市运筹学会副理事长等。

欢迎数学专业老师和研究生参加!