路的中间图的最优pebbling数  

The Optimal Pebbling Number of M (P-n)

在线阅读下载全文

作  者:高洁[1] 叶永升[1] 

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

出  处:《吉林师范大学学报(自然科学版)》2013年第4期108-109,113,共3页Journal of Jilin Normal University:Natural Science Edition

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

摘  要:图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数f opt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了路的中间图M(P n)的最优pebbling数.A pebbling move is taking two pebbles off one vertex and then placing one on an adjacent vertex. The optimal pebbling number fopt(G) is the least positive integer n such that $ n $ pebbles are placed suitably on vertices of G and for any specified vertex of G, we can move one pebble to vertices by a sequence of pebbling moves. In this paper,we provide the optimal pebbling number of M(Pn).

关 键 词:M(Pn) 最优pebbling数 pebbling移动 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象