手机知网 App
24小时专家级知识服务
打 开
数学
完全二部图乘积上的Graham pebbling猜想
图G的pebbling数f(G)是最小的整数n ,使得不论n个pebble如何放置在G的顶点上 ,总可以通过一系列的pebbling移动把 1个pebble移到任意一个顶点上 ,其中的pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上 .Graham猜测对于任意的连通图G和H有f(G×H) ≤f(G)f(H) .证明了对于一个完全二部图和一个具有 2_pebbling性质的图来说 ,Graham猜想是成立的 ,作为一个推论 ,当G和H都是完全二部图时 ,Graham猜想成立 .
11 71
手机阅读本文
下载APP 手机查看本文
中国科学(A辑)
2001年03期
相似文献
图书推荐
相关工具书

搜 索