几类图的pebbling数  

The Pebbling Number of Some Graphs

作　　者：王艳秋[1] 叶永升[1] 

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

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

基　　金：安徽省自然科学基金项目(1408085MA08);安徽省教育厅自然科学基金项目(KJ2013Z279)

摘　　要：图G的pebbling数f(G)是最小的整数n,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上.文章给出图Fn*Pk、Wn*Pk和双轮图Wm*Pk-1*Wn的pebbling数.The pebbling number of a graph G ,f （G ） ,is the least n . No matter how n pebbles are placed on the vertices of G ,a pebble can be moved to any vertex by a sequence of pebbling moves. A pebbling move consists of the removal of two pebbles vertex and the placement of one of those two pebbles on an adja？cent vertex. This paper shows that the pebbling number of two graphs Fn？Pk ,Wn？Pk and the double-wheel graph.

关 键 词：pebbling移动 PEBBLING数 双轮图 

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