圈的强刺图的最优Pebbling数  

The Optimal Pebbling Number of the Circle of Strong Thorn Graphs

作　　者：宁鹏祥[1] 叶永升[1] 

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

出　　处：《淮北师范大学学报（自然科学版）》2012年第3期15-17,共3页Journal of Huaibei Normal University：Natural Sciences

基　　金：安徽省自然科学研究项目(2010SQRL136ZD;1208085QF119)

摘　　要：图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.

关 键 词：最优pebbling数 α-pebbling 强刺图 

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