一类图的WiCnCr指标的最值研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:lhaho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Widndr指标是连通图的点对的距高之和,自从Hfroid Widndr在1947年首次提出这一指标概念后,作为一个重要的拓扑指标应用于化学研究中,用来研究分于的物理和化学性质现如今,Widndr指标己得到广泛的研究,例如,在对树按悬挂边的个数进行分类之后,Entringdr得到下面结论:如果T是阶数为n,k悬挂边的树,2≤k≤n,那么W(S(n,k))≤W(T)≤W(D(n,[k/2],[k/2]))。当T=S(n,k)时取到下界:当T=(D(n,[k/2],[k/2])时取到上界。  本文在前人研究的基础上,通过考虑这样的图:G为一连通图,uv为G的割边,G1和G2为Guv的两部分。对G的Widndr指标的极值进行研究。若将G2换成树T,对树T按悬挂点的个数进行分类,记为,Tkn,保持G1及割边uv不变的情形下,那么G的Widndr指标最小当且仅当T=S(n,k),点u为S(n,k)的中心。全文分成四章。  第一章给出了一些基本概念和研究进展;第二章研究了当k=n-1,n-2,n-3时,Tkn中点的Widndr指数的极值的一些规律,以及图G的极值;第三章给出了Tkn的中点的Widndr指数的极小值;第四章,研究了树T中点的Widndr指数取得极大值的一些性质。
其他文献
本文概括了国内外的智能视频监控的现状,分析了传统的滞留物和取走物算法,针对重要物看护问题,提出了基于图像边缘信息的重要设施看护算法。  首先,本文研究了滞留物和取走物检
半线性椭圆型方程组的研究近年来受到人们越来越多的关注,这一方面是因为这类问题通常来自于许多重要非线性现象的研究,比如人口问题、化学反应、光学研究等等,另一方面是因为对
半群的代数理论是一门重要的代数学分支,本文将序半群和Γ-半群的若干研究成果推广到序Γ-半群.2006年,NioviKehayopulu研究了序半群中的理想和格林关系,在此研究基础上,本文通过
本文研究基于共正矩阵的二次规划(QP).首先探讨共正矩阵的谱与主子阵的性质以及特殊(QP)的最优性条件.然后把解线性规划的单纯形方法推广,并用来求特殊(QP)的局部最优解.最后使用
增广Lagrange方法是数学规划中求解约束优化问题的一类重要方法,具有不需要初始可行点与罚参数趋向于零或无穷大等优点.本文研究了求解优化问题的增广Lagrange函数算法,并将