澳门新葡新京,澳门新葡新京官方网站

欢迎来到:澳门新葡新京!

学术报告
当前位置: 澳门新葡新京 > 学术报告 > 正文
Game total domination
编辑:      澳门新葡新京:2017-09-11       点击数:
报告时间 报告地点
报告人

报告题目: Game total domination

报告人:清华大学陆玫(教授博导)

报告时间:2017年9月17上午10:30-11:30

报告地点:澳门新葡新京201

Abstract: Let G = (V, E) be a simple graph without isolated vertices. The total domination game, played on a graph G consists of two players called Dominator and Staller who take turns choosing a vertex from G. Each chosen vertex must totally dominate at least one vertex not totally dominated by the set of vertices previously chosen. The game ends when the set of vertices chosen is a total dominating set in G. Dominator’s objective is to minimize the number of vertices chosen, while Staller’s is to end the game with as many vertices chosen as possible. The game total domination number, $\gama_{tg}(G)$ is the number of vertices chosen when Dominator starts the game and both players employ a strategy that achievestheir objective. The Staller-start game total domination number, $\gama'_{tg}(G)$ is the number of vertices chosen when Staller starts the game and both players play optimally. In this talk, some results about $\gama_{tg}(G)$ and $\gama'_{tg}(G)$ will be given.

个人概况:陆玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文50余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。


Copyright ©版权所有:澳门新葡新京

地址:湖北省武汉市武昌区友谊大道368号 邮政编码:430062

Email:stxy@hubu.edu.cn 电话:027-88662127

XML 地图 | Sitemap 地图