多扇图的Pebbling数和graham猜想
2015-08-25分类号:O157.5
【部门】淮北师范大学数学科学学院
【摘要】图G的pebblinG数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebblinG移动把1个pebble移到任意一个顶点上,其中一个pebblinG移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和h有f(G×h)≤f(G)f(h)。多扇图fn1,n2,…,nm是指阶为n1+n2+…+nm+1的联图p1∨(pn1∪pn2∪…∪pnm)。本文首先给出了多扇图的pebblinG数,然后证明了多扇图fn1,n2,…,nm具有2-pebblinG性质,最后论述了对于一个多扇图和一个具有2-pe...
【关键词】运筹学 pebbling数 Graham猜想 pebbling移动 多扇图
【基金】安徽省自然科学基金资助项目(1408085MA08;KJ2013Z279)
【所属期刊栏目】运筹与管理
文献传递