作者：董会英pebbling数graham猜想完全r部图pebbling移动连通图
摘要：图G的Pebbling数f(G)是最小的正整数n，使得不论n个Pebble如何放置在G的顶点上，总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上，其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上，Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H)，本文证明对于一个完全r部图和一个具有2—Pebbleing性质的图来说，Grahalm猜想成立，作为一个推论，当G和H均为完全r部图时，Grahalm猜想成立。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
