论文部分内容阅读
图G上的一个pebbling移动是从一个顶点移走两个pebble，把其中的一个pebble移到与其相邻的一个顶点上．图G的最优pebbling数f_opt（G）是最小的正整数，使得把n个pebble恰当地放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点上．本文给出了C3×Cn。的最优pebbling数．