路的最优3-pebbling数  

The Optimal 3-Pebbling Number of Paths

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

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

出　　处：《洛阳师范学院学报》2013年第11期14-15,共2页Journal of Luoyang Normal University

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

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

关 键 词：路 最优3-pebbling数 pebbling移动 

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