Scifaro

中文

烧桥 cops and robbers 博弈中的捕获时间

组合数学 2020-11-21 v1 离散数学

作者: Rebekah Herrman , Peter van Hintum , Stephen G. Z. Smith

在 arXiv 上查看 ↗ PDF ↗

摘要

本文考虑图上 cops and robbers 博弈的一个变体，由 Kinnersley 和 Peterson 引入，其中盗贼每次使用一条边后该边即从图中移除，称为烧桥 cops and robbers。我们特别地研究警察捕获盗贼所需的最长时间。

关键词

cops and robbers 博弈烧桥图捕获时间最长捕获时间

引用

@article{arxiv.2011.00317,
  title  = {Capture times in the Bridge-burning Cops and Robbers game},
  author = {Rebekah Herrman and Peter van Hintum and Stephen G. Z. Smith},
  journal= {arXiv preprint arXiv:2011.00317},
  year   = {2020}
}

备注

16 pages, 3 figures