圈的中间图pebbling数和Graham猜想

• 作者: 刘芳 叶永升 翟明清
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: Graham猜想 圈 中间图 pebbling数
• 年，卷（期）: 2013,（3）
• 页码范围: 35-44
• 页数: 10页
• 分类号: O157.5
• 字数: 5539字
• 语种: 中文

摘要

图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猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟明清	滁州学院数学系	19	94	5.0	9.0
2	叶永升	淮北师范大学数学科学学院	42	56	4.0	5.0
3	刘芳	淮北师范大学数学科学学院	1	4	1.0	1.0