• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)

路与圈的优化t-pebbling数

Optimal t-pebbling on paths and cycles

  • 摘要: 图上的一个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数.这里给出了路Pn和圈C5的优化t-pebbling数,证明了f′9t(P2×P3)=20t;f′9t+1(P2×P3)=20t+3;当2≤r≤8时,20t+2r+1≤f′9t+r(P2×P3) ≤20t+2r+2,其中,当5≤r≤8时,最后一个不等式取到等号.

     

    Abstract: A pebbling move removes two pebbles from a vertex and places one pebble on one of its neighbours. For t≥1, the optimal t-pebbling number of a graph G, f′t(G), is the minimum number of pebbles necessary so that from some initial distribution of them it is possible to move t pebbles to any target vertex by a sequence of pebbling moves. f′(G)=f′1(G) be the optimal pebbling number of G. Here the optimal t-pebbling numbers of the path Pn and the cycle C5 were given, respectively. In the final section, it was obtained that f′9t(P2×P3)=20t, f′9t+1(P2×P3)=20t+3, and 20t+2r+1≤f′9t+r(P2×P3)≤20t+2r+2, for 2≤r≤8, the last equality holds for r=5,6,7,8.

     

/

返回文章
返回