关于图pebbling数的若干问题研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:yejunlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的pebbIing数问题是近年来图论上的热点问题。在过去的二十年里,它深深地吸引着数学家们的眼球。用它可以解决一些在数论上不易解决的问题,并且它与数论有着密切的联系。图G的pebbling数f(G)是最小的整数m,使得不论m个pebbIes如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebbIe移到任意一个顶点上,其中的pebbling移动是从一个顶点处移走两个pebbles而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和H有f(G×日)≤f(G)f(日)。本文针对图的pebbling数进行了研究,介绍了图pebbling的研究背景;并简单介绍了图pebbling数的发展及现状,介绍了图的2-pebbling性质。在前人研究的基础上,本文重点研究了刺图和中间图的pebbling数,研究的是完全图的刺图和星图的中间图的pebbling数:求出了它们各自的pebbling数;并且验证了它们都满足2-pebbling性质;最后,证明了对于一个完全图的刺图或一个星图的中间图G和一个满足2-pebbling性质的图日的乘积来说,Graham猜想成立;并且求出了完全图的刺图乘积的pebbling数的界和星图的中间图乘积的pebbling数的界。
其他文献
本文首先从应力优化的角度来构造高精度的低阶杂交应力六面体有限元。众所周知,应力模式的选取在构造基于Hellinger— Reissner变分原理的杂交应力有限元时起着至关重要的作用
随着科学技术的进步,产品的质量不断提高,产品的寿命越来越长,由定时截尾寿命试验获得的数据特别是在高可靠性、小子样问题中经常出现“无失效数据”。对无失效数据的可靠性分析
非线性规划的一个重要分支就是非光滑优化,然而特征值优化问题又是非光滑优化中一类被广泛研究的问题,它在物理、工程、统计等方面都有着非常重要的应用.本文研究的是最大特征
在本文中,用上下解方法研究了方程div(|▽u|▽u)+f(x,u)=0,x ∈R,N≥3的正整体解,同时研究了方程-div(|▽u|▽u)=α(x)(u+ λu),x ∈R,N≥3解的存在性。主要内容如下: 在第二章中
众所周知,三维流形沿曲面相粘亏格的可加性、三维流形中不可压缩曲面的分类、纽结的分类是三维流形理论的三个核心问题.特别地,给出三维流形中不可压缩曲面的分类对于研究三维
从80年代到21世纪的今天“鲁布格经验”一直延续着,项目管理对建筑业的发展起到了无法替代的作用。但是由于建筑业一方面为人类建筑美好的居住空间,同时又对环境产生一定的破坏
期刊
本项目以“营建一个有地域特色的现代小城镇,并能成为山西小城镇建设的特色示范”为主要规划目标,作了四大研究:皇城传统文化特色及本土建筑风貌研究、中国及皇城村新城镇建设
期刊