$C_{4k+3}\times G$与$M(C_{2n})\times G$上的石子游戏
组合数学
2014-02-07 v2
摘要
图的石子数是最小的，使得无论将个石子如何放置在的顶点上，我们都能通过一系列移动将一个石子移到任意顶点，其中每次移动从一个顶点取下两个石子并在相邻顶点放置一个石子。猜想对于所有图和，有。如果图满足奇数双石子性质，我们将证明且，其中是阶数为的奇圈，是偶圈的中间图。
引用
@article{arxiv.1402.0764,
title = {Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$},
author = {Zheng-Jiang Xia and Yong-Liang Pan and Jun-Ming Xu},
journal= {arXiv preprint arXiv:1402.0764},
year = {2014}
}