王艳秋
- 作品数：2 被引量：0H指数：0
- 供职机构：淮北师范大学数学科学学院更多>>
- 发文基金：安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：理学更多>>
- 多扇图的Pebbling数和Graham猜想
- 2015年
- 图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和H有f(G×H)≤f(G)f(H)。多扇图Fn1,n2,…,nm是指阶为n1+n2+…+nm+1的联图P1∨(Pn1∪Pn2∪…∪Pnm)。本文首先给出了多扇图的pebbling数,然后证明了多扇图Fn1,n2,…,nm具有2-pebbling性质,最后论述了对于一个多扇图和一个具有2-pebbling性质的图的乘积来说,Graham猜想是成立的。作为一个推论,当G和H都是多扇图时,Graham猜想成立。
- 王艳秋叶永升
- 关键词：运筹学PEBBLING数GRAHAM猜想
- 几类图的pebbling数
- 2014年
- 图G的pebbling数f(G)是最小的整数n,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上.文章给出图Fn*Pk、Wn*Pk和双轮图Wm*Pk-1*Wn的pebbling数.
- 王艳秋叶永升
- 关键词：PEBBLING数
