论文部分内容阅读
在图G的顶点上放置一些Pebble，图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的Pebbling数八G）是最小的正整数n，使得不管n个Pebble如何放置在G的顶点上，总可以通过一系列的Pebbling移动把一个Pebble移到图G的任意一个顶点上．Graham猜测：对于任意的连通图G和H，有，（G×H）≤f（G）f（H）．若f（G）=1V（G）I，称G是0类的（Class0）．证明了有关0类图的一个结果．作为推论，得到了PXG