广义友谊图乘积上的Graham pebbling猜想

• 作者: 尹建华 李文雅 高泽图
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: pebbling Graham猜想 友谊图 广义友谊图
• 年，卷（期）: 2008,（4）
• 页码范围: 487-491
• 页数: 5页
• 分类号: O157.5
• 字数: 4250字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2008.04.015

摘要

连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和日有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高泽图	海南大学信息科学技术学院应用数学系	13	47	4.0	6.0
2	尹建华	海南大学信息科学技术学院应用数学系	21	30	3.0	4.0
3	李文雅	海南大学信息科学技术学院应用数学系	4	26	2.0	4.0