论文部分内容阅读
图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上.总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上.证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥「(m+1)/2」.