一个pebbling移动是从一个顶点移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数n,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点v上.文章给出了一个比较简单的P2×Pn的最优pebbling数的证明.
科研之友
微信
新浪微博
Facebook
分享链接
