| 图的中间图2-pebbling性质和Graham猜想 |
| |
| 引用本文： | 叶永升,史彩霞,张云.图的中间图2-pebbling性质和Graham猜想[J].数学杂志,2015,35(3):549-558. |
| |
| 作者姓名： | 叶永升 史彩霞 张云 |
| |
| 作者单位： | 淮北师范大学数学科学学院, 安徽 淮北 235000,淮北师范大学数学科学学院, 安徽 淮北 235000,淮北师范大学数学科学学院, 安徽 淮北 235000 |
| |
| 基金项目： | Supported by National Natural Science Foundation of China (10971248); Anhui Provincial Natural Science Foundation(1408085MA08; KJ2013Z279). |
| |
| 摘 要： | 本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想.
|
| 关 键 词： | Graham猜想 中间图 2-pebbling性质 |
| 收稿时间： | 2013/11/28 0:00:00 |
| 修稿时间： | 2014/4/10 0:00:00 |
THE 2-PEBBLING PROPERTY OF MIDDLE GRAPHSOF SOME GRAPHS AND A CONJECTURE OFGRAHAM'S |
| |
| YE Yong-sheng,SHI Cai-xia and ZHANG Yun.THE 2-PEBBLING PROPERTY OF MIDDLE GRAPHSOF SOME GRAPHS AND A CONJECTURE OFGRAHAM'S[J].Journal of Mathematics,2015,35(3):549-558. |
| |
| Authors: | YE Yong-sheng SHI Cai-xia and ZHANG Yun |
| |
| Institution: | School of Mathematical Sciences, Huaibei Normal University, Huaibei 235000, China,School of Mathematical Sciences, Huaibei Normal University, Huaibei 235000, China and School of Mathematical Sciences, Huaibei Normal University, Huaibei 235000, China |
| |
| 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. |
| |
| Keywords: | Graham''s conjecture middle graphs 2-pebbling property |
|
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
