﻿ Game total domination-大连理工大学数学科学学院（新）

# Game total domination

2017年09月05日 09:00  点击：[]

学术报告

报告题目：Game total domination

报告人：陆玫 教授     清华大学

报告时间：201796日（星期三） 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             . Dominators objective is to minimize the number of vertices chosen, while Stallers 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.

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

大连理工大学数学科学学院

201795

关闭