位置:成果数据库 > 期刊 > 期刊详情页
C5的刺图的Pebbling数和2-Pebbling性质
  • 期刊名称:海南大学学报(自然科学版)
  • 时间:0
  • 页码:209-212
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]海南大学信息科学技术学院,海南海口570228
  • 相关基金:国家自然科学基金项目(10861006); 海南大学科研基金项目(hd09xm87)
  • 相关项目:图的度序列与连通图中的若干专题研究
中文摘要:

连通图G的Pebbling数f(G)是最小的整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到图G任意一个目标顶点上.其中,1个Pebbling移动是从一个顶点上移走2个Pebble,而把其中一个移到与其相邻的一个顶点上,获得了C5的刺图的Pebbling数,并证明其满足2-Pebbling性质.

英文摘要:

The pebbling number of a connected graph G is the smallest number f(G),and that any distribution of f(G) pebbles on G allows one pebble to be moved to any specified but arbitrary vertex by a sequence of pebbling moves.A pebbling move on a graph G is to be removal of two pebbles from one vertex and then the addition of one pebble to some adjacent vertex.In our report,the pebbling number of the thorn graph of C5 was determined,and the property that the thorn graph of C5 has the 2-pebbling was testified.

同期刊论文项目
同项目期刊论文