几类图的pebbling数

摘要

图G的pebbling数 f （G ）是最小的整数n ，使得不论n个pebbles如何放置在图G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上，其中一个pebbling移动是从一个顶点处移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。