全连通控制博弈
组合数学
2020-10-13 v1
摘要
图上的(全)连通控制博弈由两名玩家Dominator和Staller按照标准(总)控制博弈进行,附加要求是游戏每一阶段所选顶点诱导出的一个连通子图。若Dominator先手且双方均最优策略,则游戏中所选顶点数为的(总)连通博弈控制数()。我们证明,并据此将定义为第类,若,。我们构造了一个包含最小度至少为的所有连通笛卡尔积图和连通直积图的第类图大族。我们证明没有树是第类,并刻画了第类树。我们给出了一个第类二部图的无限族。
引用
@article{arxiv.2010.04907,
title = {Total connected domination game},
author = {Csilla Bujtás and Michael A. Henning and Vesna Iršič and Sandi Klavžar},
journal= {arXiv preprint arXiv:2010.04907},
year = {2020}
}
备注
12 pages, 2 figures