P_2×P_n的最优pebbling数(英文)

The Optimal Pebbling Number of P_2×P_n

下载PDF

导出

摘要一个pebbling移动是从一个顶点移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数n,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点v上.文章给出了一个比较简单的P2×Pn的最优pebbling数的证明. A pebbling move is taking two pebbles off one vertex and then placing one on an adjacent vertex. The opti- mal pebbling number tip,（G） is the least positive integer n such that n pebbles are placed suitably on vertices of G and for any specified vertex v of G, we can move one pebble to v by a sequence of pebbling moves. In this paper, we provide a simpler proof of the optimal pebbling number of P2 ×Pn.

作者刘梅叶永升

机构地区淮北师范大学数学科学学院

出处《淮北师范大学学报（自然科学版）》 CAS 2012年第2期1-4,共4页 Journal of Huaibei Normal University：Natural Sciences

基金 Anhui Provincial Natural Science Foundation(2010SQRL136ZD,1208085QF119)

关键词路笛卡尔积 PEBBLING数 path Cartesian product pebbling number

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

引文网络
相关文献

参考文献8

1CHUNG F R K. Pebbling in hypercubes[J].SIAMJ Discrete Math,1989,(04):467-472.
2SNEVILY H S,FOSTER J D. The 2-pebbling property and a conjecture of Graham' s[J].Graphs and Combinatorics,2000,(02):231-244.
3HERSCOVICI D S. Graham's pebbling conjecture on products of cycles[J].Journal of Graph Theory,2003.141-154.
4XAVIER C,LOURDUSAMY A. Pebbling numbers in graphs[J].Pure and Applied Mathematics,1996.73-79.
5MOEWS David. Pebbling graphs[J].Journal of Combinatorial Theory Series B,1992,(02):244-252.
6FRIEDMAN T,WYELS C. Optimal pebbling of paths and cycles[J].Discrete Mathematics,.
7FU Hung-lin,SHUE Chin-lin. The optimal pebbling number of the complete m-ary tree[J].Discrete Mathematics,2000.89-100.
8BUNDE D P,CHAMBERS E W,CRANSTON D. Pebbling and optimal pebbling in graphs[J].Journal of Graph Theory,2008.215-238.

1高洁,叶永升.路的中间图的最优pebbling数[J].吉林师范大学学报（自然科学版）,2013,34(4):108-109.
2高洁,叶永升.路的最优3-pebbling数[J].洛阳师范学院学报,2013,32(11):14-15.
3史彩霞,叶永升,高洁,程芳.轮图中间图的pebbling数[J].淮北师范大学学报（自然科学版）,2014,35(1):1-4.
4高洁,叶永升,程芳,史彩霞.C_3×C_n的最优pebbling数[J].淮北师范大学学报（自然科学版）,2013,34(4):1-5.
5史彩霞,叶永升.路和偶圈中间图的一般Pebbling数[J].淮北师范大学学报（自然科学版）,2013,34(3):9-12.
6夏方礼.正方形内四点和五点问题的精确值[J].益阳师专学报,2000,17(5):13-15.
7徐化伟.一道竞赛题的简单解法[J].中等数学,2007(2):23-23.
8张玉萍.高考中的电容器(高二、高三)[J].数理天地（高中版）,2004(12):34-35.
9杨延琴.巧解两道压强类中考题[J].数理化解题研究（初中版）,2014(11):54-54.
10陈明东,郭平生.导体在变化磁场中的感生电动势和电压[J].广西物理,2010,31(2):31-33.

淮北师范大学学报（自然科学版）

2012年第2期

浏览历史

内容加载中请稍等...

P_2×P_n的最优pebbling数(英文)

参考文献8

相关作者

相关机构

相关主题

浏览历史