|
| 摘要: |
| 本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想. |
| 关键词: Graham猜想 中间图 2-pebbling性质 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:Supported by National Natural Science Foundation of China (10971248); Anhui Provincial Natural Science Foundation(1408085MA08; KJ2013Z279). |
|
| THE 2-PEBBLING PROPERTY OF MIDDLE GRAPHSOF SOME GRAPHS AND A CONJECTURE OFGRAHAM'S |
|
YE Yong-sheng,SHI Cai-xia,ZHANG Yun
|
| Abstract: |
| In this paper, we study the 2-pebbling property of graphs and a Graham's conjecture. By using some results of the pebbling number of graphs, we show that paths and cycles have the 2-pebbling property, and we also prove that Graham's conjecture holds for middle graphs of paths. |
| Key words: Graham's conjecture middle graphs 2-pebbling property |
