论文部分内容阅读
图G的一个pebbling移动是从一个顶点移走2个pebble，而把其中的一个移到与其相邻的一个顶点上。图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上。文章研究轮图中间图的pebbling数。