P2×Pn的最优pebbling数

来源 :淮北师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：gonewind

【摘要】

：

一个pebbling移动是从一个顶点移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上．图G的最优pebbling数fopt（G）是最小的正整数n，使得把n个pebble恰当地放置在G的顶点上，总可

【作者】

：

刘梅叶永升

【机构】

：

淮北师范大学数学科学学院

【出处】

：

淮北师范大学学报：自然科学版

【发表日期】

：

2012年2期

【关键词】

：

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

【基金项目】

：

Anhui Provincial Natural Science Foundation（2010SQRL136ZD, 1208085QF119）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一个pebbling移动是从一个顶点移走两个pebbles，而把其中的一个移到与其相邻的一个顶点上．图G的最优pebbling数fopt（G）是最小的正整数n，使得把n个pebble恰当地放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点v上．文章给出了一个比较简单的P2×Pn的最优pebbling数的证明．

其他文献

C3×Cn的最优pebbling数

图G上的一个pebbling移动是从一个顶点移走两个pebble，把其中的一个pebble移到与其相邻的一个顶点上．图G的最优pebbling数f_opt（G）是最小的正整数，使得把n个pebble恰当地放置在G的

期刊

圈最优pebbling数pebbling移动cycle optimal pebbling number pebbling move

基层卫生院如何做好健康教育

在我国不断进步的医学领域的带动下,健康教育宣传活动作为社会教育,需要有规划、有组织的开展,健康教育活动有效开展的目的是让人们自觉形成健康的生活方式及行为,才能有效降

期刊

基层卫生院健康教育

一类广义布尔函数的性质

文章研究由级联方法得到的一类广义布尔函数, 利用广义Walsh-Hadamard变换和相关系数的定义, 分析所得函数与其子函数在广义Walsh-Hadamard变换和相关系数间的关系.

期刊

广义布尔函数广义Walsh-Hadamard变换相关系数广义BENT函数generalized Boolean functiongeneralize

国土资源执法监察中对无人机的应用实践

在科学技术不断发展的背景下,人工智能的水平越来越高,人类在解放和发展劳动力的过程中更加注重对无人机技术的研究。在国土部门执法监察工作当中,该项技术发挥着极为关键的

期刊

国土资源执法监察无人机

结构向量自回归因果图的性质及应用

文章利用图模型方法分析结构向量自回归模型变量间的因果性问题，构建结构向量自回归因果图，研究该因果图的性质，基于信息论方法建立了因果图结构辨识的三步准则，并用所给方法做了

期刊

向量自回归模型因果图互信息辨识vector autoregressive modelcausal graphsmutual information

建筑工程现浇混凝土施工技术与质量控制

混凝土施工技术的引进,极大地促进了建筑业的发展。一方面提高了建筑的实用性和稳定性,另一方面也改变了建筑施工的思路,对建筑业的创新具有重要意义。在具体的施工进程中,相

期刊

建筑工程现浇混凝土施工技术质量管理

电力配网技术改造现状及网络优化对策

随着电网的发展,电力配网运行的质量也受到了越来越多的关注。因此,只有将电力配网技术进行改造和优化,才能够满足用户不断上升的需求。本文将对电力配网技术改造现状进行简

期刊

电力配网技术改造现状网络优化

PC结构施工质量控制要点

传统现浇结构施工中,钢筋多采用搭接、焊接或套筒等机械连接方式,而PC结构施工主要采用灌浆套筒连接施工技术。PC结构施工对预埋主筋的定位精度及外墙防渗漏要求比较高,施工

期刊

PC结构关键节点防渗水钢筋绑扎建造措施

试论市政工程施工中的环境问题和保护措施

随着我国整体经济的快速发展,我国人们的生活水平和生活质量有了很大的提高和改善,市政基础设施建设越来越完善。随着城市化进程的加快,市政工程项目的数量越来越多,而且规模

期刊

市政工程施工环境问题保护措施

L（Q）格值模型的完全弱理论

对有限的线性序,文章证明了完全弱理论T和模型完全弱理论的一些等价条件,并给出了完全弱理论T的一个判定定理.

期刊

格值弱模型完全弱理论初等等价lattice-valued weak model complete weak theory elementary equ

P2×Pn的最优pebbling数

其他学术论文