简介：图G的pebbling数f(G)是最小的整数n，使得不论n个Pebble如何放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上，其中的pebbling移动是从一个顶点上移走两个pebble，而把其中的一个移到与其相邻的一个顶点上。Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H)，证明了对于一个星形图和一个满足2-pebbling性质的图的情形下Graham猜想成立，作为推论，出两个星形图乘积的Graham猜想成立。
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网 琼ICP备2021005105号
