| 几类图的pebbling数 |
| |
| 引用本文： | 冯荣权,金珠英.几类图的pebbling数[J].中国科学A辑,2002,32(3):197-204. |
| |
| 作者姓名： | 冯荣权 金珠英 |
| |
| 作者单位： | (1)北京大学数学科学学院, 北京 100871 ,中国;(2)大邱天主教大学数学科, 庆山 713-702 ,韩国 |
| |
| 基金项目： | 国家自然科学基金(批准号:10001005)和教育部高等学校博士点专项科研基金资助项目** E-mail: fengrq@math.pku.edu.cn |
| |
| 摘 要： | 金芳蓉定义了图 G上的一个 pebbling 移动是从一个顶点处移走两个pebble 而把其中的一个移到与其相邻的一个顶点上. 图G的pebbling数f(G)是最小的整数n, 使得不管n 个pebble 如何放置在G的顶点上, 总可以通过一系列的 pebbling 移动把一个pebble 移到 G的任一个顶点上. Graham 猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H). 计算了两个扇图的积和两个轮图的积的pebbling数, 作为推论, 当G和H同时是扇图或轮图时, Graham 猜想成立.
|
| 关 键 词： | Graham猜想 Descartes积 扇图 轮图 pebbling |
| 收稿时间： | 2001-10-24 |
| 修稿时间： | 2001年10月24 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|
