圈的强刺图的最优Pebbling数

The Optimal Pebbling Number of the Circle of Strong Thorn Graphs

图G上的一个pebbling移动是从一个顶点处移走两个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的最优pebbling数f'(G)是指最小的整数p,满足从G的p个pebble的某种放置方式开始,总可以通过一系列的pebbling移动把一个pebble移到G的任一个顶点v上.文章主要研究圈的强刺图Cn**的最优pebbling数.

The pebbling move of G is taking two pebbles off one vertex and then placing one on an adjacent vertex. The optimal pebbling number of G, f1 （G）, is the least positive integer p such that p pebbles are placed suitably on vertices of G and for any target vertex v of G. In this paper, we find the optimal pebbling number of the circle of strong thorn graphs.