路的中间图的最优pebbling数  

The Optimal Pebbling Number of M (P-n)

作　　者：高洁[1] 叶永升[1] 

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《吉林师范大学学报（自然科学版）》2013年第4期108-109,113,共3页Journal of Jilin Normal University:Natural Science Edition

基　　金：安徽教育厅项目(2012gxk058;2010SQRL136ZD;1208085QF119)

摘　　要：图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数f opt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了路的中间图M(P n)的最优pebbling数.A pebbling move is taking two pebbles off one vertex and then placing one on an adjacent vertex. The optimal pebbling number fopt（G） is the least positive integer n such that $ n $ pebbles are placed suitably on vertices of G and for any specified vertex of G, we can move one pebble to vertices by a sequence of pebbling moves. In this paper,we provide the optimal pebbling number of M（Pn）.

关 键 词：M(Pn) 最优pebbling数 pebbling移动 

分 类 号：O157.5[理学—数学]