夏正江
- 作品数：2 被引量：0H指数：0
- 供职机构：中国科学技术大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 路与圈的优化t-pebbling数（英文）
- 2015年
- 图上的一个pebbling移动,是从图的一个顶点同时移除2个pebbles,并且在其某个邻点上放置1个pebble.图的优化t-pebbling数,记为f′t(G),是指图G中所需要的pebbled的最小数目,使得存在该f′t(G)个pebbles在图上的一种分布,可以在经过一系列pebbling移动后,t个pebbles可以移动到任意一个给定的目标顶点上.f′(G)=f′1(G)称为图G的优化pebbling数.这里给出了路Pn和圈C5的优化t-pebbling数,证明了f′9t(P2×P3)=20t;f′9t+1(P2×P3)=20t+3;当2≤r≤8时,20t+2r+1≤f′9t+r(P2×P3)≤20t+2r+2,其中,当5≤r≤8时,最后一个不等式取到等号.
- 夏正江潘永亮徐俊明
- 图的pebbling问题的研究
- 图的pebbling是一个资源运输模型，在图的顶点上随机的放置一些pebble，一个pebbling移动是指移走某个顶点上的两个pebble，并且在它的某一个邻点上放置一个pebble. 本文的第一章介绍图与pebbl...
- 夏正江
- 关键词：图论
- 文献传递
