改进的卵石博弈上界

考虑将若干卵石分布在阶为 $n$ 的连通图顶点上。一个卵石步由从给定顶点移除两个卵石并在相邻顶点放置一个卵石组成。图上的卵石分布若可通过一串卵石步在任意给定顶点上放置一个卵石，则称为可解的。图的卵石数，记为 $f(G)$，是使得 $G$ 上每个由 $f(G)$ 个卵石构成的配置均为可解的最小卵石数。我们导出了卵石数的几个一般上界，改进了先前的结果。