扇图的一般Pebbling数  

Generalized Pebbling Numbers of Fan Graphs

作　　者：史彩霞[1] 叶永升[1] 

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

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

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

摘　　要：图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.本文研究了扇图的一般pebbling数.A generalized pebbling move on a graph G consists of taking p （p≥2） pebbles off one vertex and then placing one on an adjacent vertex. The generalized pebbling number of a connected graph G, denoted by fgl（ G）, is the least positive integer n such that any distribution of n pebbles on G allows one pebble to be moved to any vertex specified, but arbitrary vertex by a sequence of generalized pebbling moves. This paper determines the generalized pebbling numbers of fan graphs.

关 键 词：扇图 一般pebbling移动 一般pebbling数 

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