C_3×C_n的最优pebbling数  

The Optimal Pebbling Number of C_3 ×C_n

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

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

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

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

摘　　要：图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了C3×Cn的最优pebbling数.A pebbling move takes two pebbles off one vertex and then places one on an adjacent vertex. The optimal pebbling numberfop,（G） is the least positive integer n such that n pebbles are placed suitably on ver- tices of G,and for any specified vertex v of G, one pebblecan be moved to v by a sequence of pebbling moves. In this paper,we provide the optimal pebbling number of C3×Cn

关 键 词：圈 最优pebbling数 pebbling移动 

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