有向图上的新型 $\mathcal{F}$-饱和博弈
组合数学
2014-09-03 v1
摘要
我们研究了 -饱和博弈的类比形式，该博弈由 Furedi、Reimer 和 Seress 于 1991 年首次引入，并由 West 命名。我们考察了在有向图上的类比博弈，并给出了关于避路径博弈的紧确结果。我们还研究了一种在无向图上进行的中间博弈，其中存在一种定向以避免给定的有向图族，并给出了得分的界。最后这个博弈被证明等价于 Hefetz、Krivelevich、Naor 和 Stojakovic 最近研究的一个博弈，我们为该博弈的偏置版本给出了新的界。
引用
@article{arxiv.1409.0565,
title = {New $\mathcal{F}$-Saturation Games on Directed Graphs},
author = {Jonathan D. Lee and Ago-Erik Riet},
journal= {arXiv preprint arXiv:1409.0565},
year = {2014}
}
备注
10 pages, 2 figures