Scifaro

中文

全控制博弈 3/4 猜想的证明

组合数学 2022-12-19 v2

作者: Julien Portier , Leo Versteegen

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们描述了 Dominator 的一种策略，对于任意具有 $n$ 个顶点且无任何孤立顶点或边的图 $G$ ，该策略最多以 $3/4n$ 步结束全控制博弈，从而证实了 Henning、Klav{\v{z}}ar 和 Rall 提出的关于全控制博弈的 3/4 猜想。

关键词

全控制博弈 3/4 猜想图论 Dominator 策略组合博弈

引用

@article{arxiv.2211.16432,
  title  = {A proof of the 3/4 conjecture for the total domination game},
  author = {Julien Portier and Leo Versteegen},
  journal= {arXiv preprint arXiv:2211.16432},
  year   = {2022}
}

备注

20 pages