排序方式: 共有1条查询结果,搜索用时 264 毫秒
1
1.
高泽图 《海南大学学报(自然科学版)》2008,26(3):225-230
图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥[(m+1)/2]。 相似文献
1