淮北师范大学学报（自然科学版）
淮北師範大學學報（自然科學版）
회북사범대학학보（자연과학판）
JOURNAL OF HUAIBEI COAL INDUSTRY TEACHERS COLLEGE(NATURAL SCIENCE)
2014年
4期
1-4
,共4页
pebbling移动%pebbling数%双轮图
pebbling移動%pebbling數%雙輪圖
pebbling이동%pebbling수%쌍륜도
pebbling move%pebbling number%double-wheel graph
图G的pebbling数 f (G )是最小的整数n ，使得不论n个pebbles如何放置在图G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上，其中一个pebbling移动是从一个顶点处移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn?Pk、Wn?Pk和双轮图Wm?Pk-1?Wn的peb?bling数。
圖G的pebbling數 f (G )是最小的整數n ，使得不論n箇pebbles如何放置在圖G的頂點上，總可以通過一繫列的pebbling移動把一箇pebble移到任意一箇頂點上，其中一箇pebbling移動是從一箇頂點處移走兩箇pebbles，而把其中的一箇移到與其相鄰的一箇頂點上。文章給齣圖Fn?Pk、Wn?Pk和雙輪圖Wm?Pk-1?Wn的peb?bling數。
도G적pebbling수 f (G )시최소적정수n ，사득불론n개pebbles여하방치재도G적정점상，총가이통과일계렬적pebbling이동파일개pebble이도임의일개정점상，기중일개pebbling이동시종일개정점처이주량개pebbles，이파기중적일개이도여기상린적일개정점상。문장급출도Fn?Pk、Wn?Pk화쌍륜도Wm?Pk-1?Wn적peb?bling수。
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.
