F-饱和博弈
组合数学
2014-06-06 v1
摘要
我们研究F-饱和博弈，该博弈由Füredi、Reimer和Seress于1991年首次引入，并由West命名。主要问题是在大型完全图上进行博弈时，在避免各类图的情况下确定博弈的长度。我们给出了避免路径博弈长度的下界，以及针对短路径的更精确结果。我们给出了避免树博弈和避免星博弈的精确结果。
引用
@article{arxiv.1406.1500,
title = {F-Saturation Games},
author = {Jonathan D. Lee and Ago-Erik Riet},
journal= {arXiv preprint arXiv:1406.1500},
year = {2014}
}
备注
13 pages, 2 figures