| 几类二部图的pebbling数 |
| |
| 引用本文： | 高泽图,尹建华. 几类二部图的pebbling数[J]. 高校应用数学学报(A辑), 2010, 25(3) |
| |
| 作者姓名： | 高泽图 尹建华 |
| |
| 作者单位： | 海南大学,信息科学技术学院,应用数学系,海南海口,570228;海南大学,信息科学技术学院,应用数学系,海南海口,570228 |
| |
| 基金项目： | 国家自然科学基金,海南省自然科学基金,2009年海南大学科研资助项目 |
| |
| 摘 要： | Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).作者们验证了三类二部图的2-pebbling性质以及当H为此类二部图,G为一个2-pebbling性质的图时,Graham猜想成立.
|
| 关 键 词： | pebbling数 Graham猜想 二部图 |
Pebbling number of some bipartite graphs |
| |
| GAO Ze-tu,YIN Jian-hua. Pebbling number of some bipartite graphs[J]. Applied Mathematics A Journal of Chinese Universities, 2010, 25(3) |
| |
| Authors: | GAO Ze-tu YIN Jian-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
