图的中间图2-pebbling性质和Graham猜想（英文）  

THE 2-PEBBLING PROPERTY OF MIDDLE GRAPHS OF SOME GRAPHS AND A CONJECTURE OF GRAHAM'S

作　　者：叶永升[1] 史彩霞[1] 张云[1] 

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《数学杂志》2015年第3期549-558,共10页Journal of Mathematics

基　　金：Supported by National Natural Science Foundation of China(10971248);Anhui Provincial Natural Science Foundation(1408085MA08;KJ2013Z279)

摘　　要：本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想.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.

关 键 词：GRAHAM猜想 中间图 2-pebbling性质 

分 类 号：O157.5[理学—数学]