公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

圈的中间图pebbling数和Graham猜想被引量：2: 2013年; 图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任意一个顶点上.图G的中间图M(G)就是在G的每一条边上插入一个新点,再把G上相邻边上的新点用一条边连接起来的图.对于任意两个连通图G和H,Graham猜测f(G×H)≤f(G)f(H).首先研究了圈的中间图的pebbling数,然后讨论了一些圈的中间图满足Graham猜想.; 叶永升刘芳翟明清; 关键词：GRAHAM猜想 PEBBLING数

一些图的pebbling数: 图的pebbling数问题起源于组合数和群论，初是由Lagarias和Saks提出的，不过是在F.R.K Chung的文章中首次讨论的，考虑一个连通图并有一定数目的pebble放置在这个图的顶点上，一个pebbling移...; 刘芳; 关键词：图论 PEBBLING数; 文献传递

全选清除导出

共1页<1>

刘芳