摘要
图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.
出处
《淮北师范大学学报（自然科学版）》
CAS
2014年第4期1-4,共4页
Journal of Huaibei Normal University：Natural Sciences
基金
安徽省自然科学基金项目(1408085MA08)
安徽省教育厅自然科学基金项目(KJ2013Z279)
