| 扇图的一般Pebbling数 |
| |
| 引用本文： | 史彩霞,叶永升.扇图的一般Pebbling数[J].洛阳师范学院学报,2013(11):6-8. |
| |
| 作者姓名： | 史彩霞 叶永升 |
| |
| 作者单位： | 淮北师范大学数学科学学院,安徽淮北235000 |
| |
| 基金项目： | 安徽教育厅项目（2012gxk058;2010SQRL136ZD;1208085QF119） |
| |
| 摘 要： | 图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.本文研究了扇图的一般pebbling数.
|
| 关 键 词： | 扇图 一般pebbling移动 一般pebbling数 |
Generalized Pebbling Numbers of Fan Graphs |
| |
| SHI Cai-xia,YE Yong-sheng.Generalized Pebbling Numbers of Fan Graphs[J].Journal of Luoyang Teachers College,2013(11):6-8. |
| |
| Authors: | SHI Cai-xia YE Yong-sheng |
| |
| Institution: | (School of Mathematical Science, Huaibei Normal University, Huaibei 235000, China) |
| |
| Abstract: | A generalized pebbling move on a graph G consists of taking p （p≥2） pebbles off one vertex and then placing one on an adjacent vertex. The generalized pebbling number of a connected graph G, denoted by fgl（ G）, is the least positive integer n such that any distribution of n pebbles on G allows one pebble to be moved to any vertex specified, but arbitrary vertex by a sequence of generalized pebbling moves. This paper determines the generalized pebbling numbers of fan graphs. |
| |
| Keywords: | fan graphs generalized pebbling move generalized pebbling number |
| 本文献已被 维普 等数据库收录！ |
