论文部分内容阅读
一个pebbling移动是从一个顶点移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上．图G的最优pebbling数fopt（G）是最小的正整数n，使得把n个pebble恰当地放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点v上．文章给出了一个比较简单的P2×Pn的最优pebbling数的证明．