学术报告
报告题目：Game total domination
报告人：陆玫 教授 清华大学
报告时间：2017年9月6日（星期三） 14:30 -15:30
报告地点：创新园大厦 A1101
报告校内联系人：王毅 教授 联系电话：84708351-8128
报告摘要: Let
be a simple graph without isolated vertices. The total domination game, played on a graph
consists of two players called Dominator and Staller who take turns choosing a vertex from
.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
. 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,
is the number of vertices chosen when Dominator starts the game and both players employ a strategy that achieves their objective. The Staller-start game total domination number,
is the number of vertices chosen when Staller starts the game and both players play optimally. In this talk, some results about
and
will be given.
报告人简介：陆玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师。主要从事运筹学、图论与组合优化方面的研究，发表SCI检索学术论文50余篇。现任清华大学数学科学系计算数学与运筹学研究所所长，中国运筹学会图论组合分会副理事长，中国工业与应用数学学会图论组合及应用专业委员会秘书长，中国组合数学与图论学会理事。
大连理工大学数学科学学院
2017年9月5日
