轮图中间图的pebbling数  

Pebbling Number of the Middle Graph of Wheel Graphs

作　　者：史彩霞[1] 叶永升[1] 高洁[1] 程芳[1] 

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

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

基　　金：国家自然科学基金项目(6130048;11371243);安徽省自然科学基金项目(1408085MA08);安徽省教育厅自然科学基金项目(KJ2013Z279;1208085QF119)

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

关 键 词：轮图 中间图 PEBBLING数 

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