史彩霞
- 作品数：7 被引量：0H指数：0
- 供职机构：淮北师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金安徽省高校省级自然科学研究项目安徽省自然科学基金更多>>
- 相关领域：理学更多>>
- 轮图中间图的pebbling数
- 2014年
- 图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究轮图中间图的pebbling数.
- 史彩霞叶永升高洁程芳
- 关键词：轮图PEBBLING数
- 路和圈的最优一般Pebbling数
- 2013年
- 图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数
- 2013年
- 图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.本文研究了扇图的一般pebbling数.
- 史彩霞叶永升
- 关键词：扇图
- C_3×C_n的最优pebbling数
- 2013年
- 图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了C3×Cn的最优pebbling数.
- 高洁叶永升程芳史彩霞
- 图的中间图2-pebbling性质和Graham猜想（英文）
- 2015年
- 本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想.
- 叶永升史彩霞张云
- 关键词：GRAHAM猜想
- 超方体Q_n的路分解及其算法
- 2015年
- 在超方体Qn的路分解的研究中,证明了Qn存在{Pn+1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分条件;结合超方体的性质和路分解结论,设计出超方体的路分解算法程序。
- 程芳叶永升高洁史彩霞
- 路和偶圈中间图的一般Pebbling数
- 2013年
- 图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究了路和偶圈中间图的一般pebbling数.
- 史彩霞叶永升
