| 路和圈的最优一般Pebbling数 |
| |
| 引用本文： | 史彩霞,叶永升.路和圈的最优一般Pebbling数[J].佳木斯大学学报,2013(3):461-463,466. |
| |
| 作者姓名： | 史彩霞 叶永升 |
| |
| 作者单位： | 淮北师范大学数学科学学院 |
| |
| 基金项目： | 安徽教育厅项目(2012gxk058,2010SQRL136ZD,1208085QF119) |
| |
| 摘 要： | 图G的一个一般pebbling移动是从一个顶点移走p(p≥2)个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.图G的一个分布是可解的,当通过一系列一般pebbling移动,能把一个pebble移到其任意一个顶点上.图G的最优一般pebbling数fgl’(G)是可解分布中最小的,即利用fgl’(G)个pebble以构造一个可解分布,且这时需要的pebble个数最少.本文采用反证法,通过去掉一个顶点,改变路(或圈)为其子图,并选择一个可解分布.而这时所用的pebble数要比其最优一般pebbling数小,得到矛盾,这样就证明了路和圈的最优一般pebbling数.
|
| 关 键 词： | 路 圈 一般pebbling移动 最优一般pebbling数 |
| 本文献已被 CNKI 等数据库收录！ |
|
