Optimal t-pebbling on paths and cycles
Zhengjiang XIA,Yongliang PAN,Junming XU
DOI: https://doi.org/10.3969/j.issn.0253-2778.2015.03.002
2015-01-01
Journal of University of Science and Technology of China
Abstract:A pebbling move removes two pebbles from a vertex and places one pebble on one of its neighbours .For t≥ 1 ,the optimal t‐pebbling number of a graph G , f′t(G) ,is the minimum number of pebbles necessary so that from some initial distribution of them it is possible to move t pebbles to any target vertex by a sequence of pebbling moves . f′(G)= f′1 (G) be the optimal pebbling number of G .Here the optimal t‐pebbling numbers of the path Pn and the cycle C5 were given ,respectively .In the final section ,it was obtained that f′9t(P2 × P3)=20t ,f′9t+ 1(P2 × P3)=20t+3 ,and 20t+2r+1≤ f′9t+ r(P2 × P3 )≤20t+2r+2 ,for 2≤ r≤8 ,the last equality holds for r=5,6,7,8.