-
题名路和偶圈中间图的一般Pebbling数
- 1
-
-
作者
史彩霞
叶永升
-
机构
淮北师范大学数学科学学院
-
出处
《淮北师范大学学报（自然科学版）》
CAS
2013年第3期9-12,共4页
-
基金
安徽省教育厅项目(2012gxk058
KJ2013Z279
1208085QF119)
-
文摘
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究了路和偶圈中间图的一般pebbling数.
-
关键词
路中间图
偶圈中间图
一般pebbling移动
一般pebbling数
-
Keywords
middle graphs of paths
middle graphs of even cycles
generalied pebbling move
generalied pebbling number
-
分类号
O157.5
[理学—数学]
-
-
题名扇图的一般Pebbling数
- 2
-
-
作者
史彩霞
叶永升
-
机构
淮北师范大学数学科学学院
-
出处
《洛阳师范学院学报》
2013年第11期6-8,共3页
-
基金
安徽教育厅项目(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数
-
Keywords
fan graphs
generalized pebbling move
generalized pebbling number
-
分类号
O157.5
[理学—数学]
-
-
题名路和圈的最优一般Pebbling数
- 3
-
-
作者
史彩霞
叶永升
-
机构
淮北师范大学数学科学学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2013年第3期461-463,466,共4页
-
基金
安徽教育厅项目(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数
-
Keywords
path
cycle
generalized pebbling number
-
分类号
O157.5
[理学—数学]
-
