支配博弈中的切割引理与并引理
组合数学
2018-02-22 v1
摘要
两种新技术被引入支配博弈理论。切割引理用适当修改的部分被支配图的博弈支配数界定原部分被支配图的博弈支配数。并引理利用适当的加权函数界定不相交路径之并的S-博弈支配数。利用这些工具，证明了断言所谓三脚蜘蛛是博弈支配临界图的猜想。还推导了一个扩展的切割引理，并列举了所有具有18、19和20个顶点的博弈支配临界树。
引用
@article{arxiv.1802.07713,
title = {Cutting Lemma and Union Lemma for the Domination Game},
author = {Paul Dorbec and Michael A. Henning and Sandi Klavžar and Gašper Košmrlj},
journal= {arXiv preprint arXiv:1802.07713},
year = {2018}
}