【摘 要】
:
Widndr指标是连通图的点对的距高之和,自从Hfroid Widndr在1947年首次提出这一指标概念后,作为一个重要的拓扑指标应用于化学研究中,用来研究分于的物理和化学性质现如今,Widn
论文部分内容阅读
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指数取得极大值的一些性质。
其他文献
公平有效的进行学前教育,对幼儿的健康成长有着很大的影响.而我国城乡学前教育的发展存在着很大的差异,特别是在城乡教育机会、投资经费以及师资队伍的建设等方面.而乡村学前
The tensile strength, compressive strength and electrical resistivity of TiB2/C composite cathode coating were measured with a hydraulic pressure universal test
本刊讯5月9日,全国人大常委、中国工程院院士、华中农业大学校长、国家现代柑桔产业技术体系首席科学家邓秀新院士,带领国家现代柑桔产业技术体系岗位科学家、华中农业大学潘
本文概括了国内外的智能视频监控的现状,分析了传统的滞留物和取走物算法,针对重要物看护问题,提出了基于图像边缘信息的重要设施看护算法。 首先,本文研究了滞留物和取走物检
班主任工作是艰巨的,也是有最大乐趣的。一位班主任承担着班级几十名学生的教育任务,面对不同差异的学生还要施以不同的方法。当看到学生的点滴进步时,老师的心里是无比幸福与快
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
半线性椭圆型方程组的研究近年来受到人们越来越多的关注,这一方面是因为这类问题通常来自于许多重要非线性现象的研究,比如人口问题、化学反应、光学研究等等,另一方面是因为对
半群的代数理论是一门重要的代数学分支,本文将序半群和Γ-半群的若干研究成果推广到序Γ-半群.2006年,NioviKehayopulu研究了序半群中的理想和格林关系,在此研究基础上,本文通过
本文研究基于共正矩阵的二次规划(QP).首先探讨共正矩阵的谱与主子阵的性质以及特殊(QP)的最优性条件.然后把解线性规划的单纯形方法推广,并用来求特殊(QP)的局部最优解.最后使用
增广Lagrange方法是数学规划中求解约束优化问题的一类重要方法,具有不需要初始可行点与罚参数趋向于零或无穷大等优点.本文研究了求解优化问题的增广Lagrange函数算法,并将