| 路的最优3-pebbling数 |
| |
| 引用本文： | 高洁,叶永升. 路的最优3-pebbling数[J]. 洛阳师范学院学报, 2013, 0(11): 14-15 |
| |
| 作者姓名： | 高洁 叶永升 |
| |
| 作者单位： | 淮北师范大学数学科学学院,安徽淮北23500 |
| |
| 基金项目： | 安徽教育厅项目（2012gxk058;2010SQRL136ZD;1208085QF119） |
| |
| 摘 要： | 图G的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优3-pebbling数f'3(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把三个pebble移到任何一个指定的顶点上.本文给出了路的的最优3-pebbling数的结论及其证明.
|
| 关 键 词： | 路 最优3-pebbling数 pebbling移动 |
The Optimal 3-Pebbling Number of Paths |
| |
| GAO Jie,YE Yong-sheng. The Optimal 3-Pebbling Number of Paths[J]. Journal of Luoyang Teachers College, 2013, 0(11): 14-15 |
| |
| Authors: | GAO Jie YE Yong-sheng |
| |
| Affiliation: | ( School of Mathematical Sciences, Huaibei Normal University, Huaibei 235000, China) |
| |
| Abstract: | A pebbling move is taking two The 3-optimal pebbling number f＇ 3 （G） is the vertices of G and for any specified vertex of G, pebbles off one vertex and then placing one on an adjacent vertex. least positive integer n such that n pebbles are placed suitably on we can move three pebbles to vertices by a sequence of pebbling moves. In this paper, we provide the 3-optimal pebbling number of paths. |
| |
| Keywords: | path optimal pebbling number pebbling move |
| 本文献已被 维普 等数据库收录！ |
