禁子图有向图上的警察与强盗博弈
组合数学
2020-01-29 v1 离散数学
摘要
传统的警察与强盗博弈在無向图上进行。近来，在相同规则下于有向图上进行的博弈受到越来越多关注。我们已知，若禁止某些子图，则可限制相应图类的警察数。本文中，我们分析了 -free 有向图上的警察与强盗博弈。然而，这与无向图的情形不同。因此我们给出一个新概念（-free）以获得关于无向图情形的类似结论。
引用
@article{arxiv.2001.09853,
title = {The game of Cops and Robbers on directed graphs with forbidden subgraphs},
author = {Mingrui Liu},
journal= {arXiv preprint arXiv:2001.09853},
year = {2020}
}