导读:本文包含了顶点度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,多项式,顶点,拓扑,指数,地形,苯环。
顶点度论文文献综述
林伟奇[1]（2019）在《给定最大顶点度的树的Laplace特征多项式的系数序》一文中研究指出利用树与它的剖分图的Laplace特征多项式系数的关系,刻画了在给定最大顶点度的树中Laplace系数序最大的树.(本文来源于《宁德师范学院学报(自然科学版)》期刊2019年03期）
姚悦丹,刘木伙,叶家昌[2]（2018）在《树、单圈图和双圈图中基于顶点度的化学指数的极值结论》一文中研究指出将给出树、单圈和双圈图中基于顶点度的化学指数的极值排序的一种统一方法,并且通过例子说明这种方法的有效性和简便性.利用这种方法,可以推广该研究领域的一系列已知结论.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2018年03期）
李明亮[3]（2018）在《限制一个顶点度的K-树构建问题》一文中研究指出限制性最小K-树问题是算法图论中的一个经典的研究问题,它具有比较实际的应用背景和理论研究价值。本文主要研究限制顶点度的最小K-树构建问题,该问题是限制顶点度的最小支撑树构建问题和最小K-树问题的推广,具体问题描述为:给定一个n`1阶的赋权图G“pV,E;wq,这里函数w:E?R~`,v_0P V,非负整数K和正整数d,构建一棵限制顶点v_0的度为d_(TK)pv_0q“d的K-树T_K“pV,E_Kq,e P E_K,它的n`K条边由长度为L的若干材料来构建,c_0表示长度为L的每根材料的售价,kpT_Kq表示所需材料的根数,cpeq表示边e的施工费。问题的目标是使得构建限制顶点度的K-树所有边的费用总和最小,即mint?_(ePEK)cpeq`kpT_Kq¨c_0u。在构建时考虑有没有施工费用的两种情况,第一种情况,考虑在有施工费用时,来解决限制一个顶点度的K-树构建问题,设计了DCKTC算法,它是一个2-近似算法,该算法的时间复杂度为Opn~3q。第二种情况,考虑施工费用为0时,来解决限制一个顶点度的K-树构建问题,设计了DCKTP算法,其复杂度为Opn~3q。在DCKTC算法的理论基础上,对其进行MATLAB语言编程,程序由四部分组成,分别是DCKTC算法主程序、Prim算法子程序、Fisher算法子程序和ChangeDegree子程序。(本文来源于《云南大学》期刊2018-05-01）
刘剑萍,郑瑞玲,陈锦松[4]（2018）在《树状六角系统的一些基于顶点度的拓扑指数》一文中研究指出根据图的基于顶点度的拓扑指数的定义以及树状六角系统的结构特征,给出了树状六角系统基于顶点度的一些拓扑指数I(C_h)和该六角系统的转向六角形个数以及分枝六角形个数的函数关系式,并得到了相应的极图.(本文来源于《福州大学学报(自然科学版)》期刊2018年02期）
秧柳[5]（2017）在《限制顶点度的最小K-树问题》一文中研究指出本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描述如下:给定一个图G=(V,E;ω,K),|V|=n +1,ω:E→R+,K∈Z0+,及一个G中由s个顶点构成的集合S={vi1,vi2,...,vis},对于每个顶点vik∈S,有一对正整数aik,bik(aik≤bik),要寻找一棵K-树T,满足aik≤dT(vik)≤bik,目标是使得K-树T的权重之和达到最小,即ω(T)= min{Σe∈T' ω(e)|T'是G的一棵K-树,aik≤dT'(vik)≤bik,(?)vik∈S}。本论文得到如下两个结果:(1)当S为非独立集时,本论文证明了限制顶点度的最小K-树问题是NP-完备的;(2)当S为独立集时,本论文设计了一个多项式时间算法DCMKT求解该问题,该算法的时间复杂度为O(n4)。在算法后面并用MATLAB语言编写程序实现了该算法。(本文来源于《云南大学》期刊2017-03-01）
何守伟[6]（2017）在《荧蒽型苯环系统的基于顶点度的拓扑指数》一文中研究指出荧蒽是一个着名的共轭烃,针对它们的化学和物理性质,荧蒽及其同类化合物属于苯环型的碳氢化合物。尽管荧蒽型苯环系统的结构与苯环型碳氢化合物类似,但是由于荧蒽型苯环系统存在一个五元环一直在有关苯环型化学图理论中而被忽视。荧蒽型苯环系统分子的拓扑与结构关系在化学和数学文献中也是很少报道。因此,荧蒽型苯环系统分子的研究在化学图论中就显得尤为重要。基于顶点度的拓扑指数的极值问题作为图论中的一个热点问题,与图论中经典的Ramsey理论和Turan理论有着密切的联系,是现今图论中非常重要的内容之一。对于一个图G =(V,E),基于顶点度的拓扑指数定义为:(?),其中Ψ是一个含有两个变量的非负实函数,d(u)是顶点υ的度。当Ψ(x,y)分别为(?)时,TI(G)就是第一和第二Zagreb指数、Randic指数、倒数型Randic指数、一般Randic指数、减弱型第二Zagreb指数、减弱倒数型Randic指数、和连通指数、GA指数、ABC连通性指数、调和指数、增强型Zagreb指数、被遗忘的拓扑指数、逆和Indeg指数。本文,首先利用荧蒽型苯环系统的边界上入口的数目、顶点数目及六边形数目,给出了它的基于顶点度的拓扑指数的计算公式;然后,研究了渺位荧葱型苯环系统的基于顶点度的拓扑指数的极值,并刻画了其对应的极图;最后,我们研究了荧蒽型苯环系统的线图的基于顶点度的拓扑指数的极值。因此,我们利用基于顶点度拓扑指数,统一处理了荧蒽型苯环系统的第一和第二Zagreb指数、Randic指数、一般Randic指数、和连通指数、GA指数、ABC连通性指数、调和指数、增强型Zagreb指数等拓扑指数的极值问题。(本文来源于《湖南师范大学》期刊2017-03-01）
黄仁毅[7]（2015）在《限制两个顶点度的最小K-树问题》一文中研究指出限制性K-树问题是一类组合优化问题,它具有重要的理论研究价值和实际应用价值。本论文研究限制性K-树问题的一种推广形式,称之为限制两个顶点度的最小K-树问题。该问题具体描述为：给定一个n+1阶赋权图G=(V,E;w),这里函数w:E→R+,两个固定顶点vs,vt∈V及两个正整数k1和k2与一个非负整数K,寻找图G的一棵K-树TKst,使之满足dTKst(Vs)=k1,和dTKst(Vt)=k2,目标是使TKst所有边的权重之和w(TKst)=∑e∈TKstw(e)达到最小。本论文设计了一个多项式时间算法来解决限制两个顶点度的最小K-树问题,算法复杂性为(?)(n4)；并对这个算法进行MATLAB编程并实现了算例。(本文来源于《云南大学》期刊2015-05-01）
吕剑波[8]（2013）在《含k个顶点度为n-1的简单连通图的调和指标》一文中研究指出图G的调和指标H(G)定义为所有边uv所对应的2/d(u)+d(v)之和,其中d(u)为顶点u在G中的度.本文给出了含k个顶点度为n-1的简单连通图的调和指标的极小值并完全刻画了相应的极图.(本文来源于《漳州师范学院学报(自然科学版)》期刊2013年03期）
徐晶[9]（2011）在《基于顶点度和顶点个数的图聚类算法》一文中研究指出聚类(或分类)是数学、计算科学、管理科学等领域的热门研究话题,并且在诸如模式识别、数据分析、通信、生物以及商务等领域有着广泛的应用.图聚类,就是应用图理论方法对图(顶点集)进行分类,是数据聚类领域一种很重要的变体.与普通的数值聚类不同的是,基于图理论的聚类具有其本身的特殊性,可以用图来表示数据集中的相似程度.一般来说,图聚类是按照图结点间所具有的关联特性对结点进行分类或标识,其最终目标是将图中结点分组,使其组内具有紧密的关联,而组间的关联相对稀疏.本文在分析了Moussiades与Vakali (Clustering dense graph:A web site graph paradigm.Information Processing and Management,2010)提出的基于内部连通比率(inter connection ratio, ICR)的图聚类算法(以下简称MV-ICR聚类算法)基础上,进行了相应的改进,提出了一个新的聚类指标和基于新指标的聚类算法.主要工作如下：(1)提出了一种基于ICR的聚类策略,改进了MV-ICR聚类算法中无法将关系相等的多个类同时归类的问题,改进后的算法使得聚类过程更加快速、聚类结果更加清晰,较MV-ICR算法更加合理有效.(2)提出了一种基于类内关联顶点个数的新聚类指标(称为类内顶点连接比率),并给出了基于类内顶点连接比率的聚类算法；实例分析表明,提出的新算法合理有效.(3)对ICR算法、ICR改进算法以及IVCR算法所适应的图类进行了比较讨论.(本文来源于《大连海事大学》期刊2011-05-01）
莫思泉,金德强,孔勇平[10]（2009）在《基于顶点度的高程加权平均LOD算法》一文中研究指出结合大规模TIN地形实时叁维可视化系统的研发,本文提出了大规模TIN地形快速简化的总体思路。采用网格索引来组织地形数据,利用反距离高程加权平均值算法,提取TIN地形的特征点。并根据人眼可视范围,提出了快速简化地形块内叁角形的新型LOD方法。经实例验证,本文提出的算法快速、高效、稳定,可以满足实时TIN地形叁维可视化系统的需要。(本文来源于《微计算机信息》期刊2009年31期）
顶点度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
将给出树、单圈和双圈图中基于顶点度的化学指数的极值排序的一种统一方法,并且通过例子说明这种方法的有效性和简便性.利用这种方法,可以推广该研究领域的一系列已知结论.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
顶点度论文参考文献
[1].林伟奇.给定最大顶点度的树的Laplace特征多项式的系数序[J].宁德师范学院学报(自然科学版).2019
[2].姚悦丹,刘木伙,叶家昌.树、单圈图和双圈图中基于顶点度的化学指数的极值结论[J].曲阜师范大学学报(自然科学版).2018
[3].李明亮.限制一个顶点度的K-树构建问题[D].云南大学.2018
[4].刘剑萍,郑瑞玲,陈锦松.树状六角系统的一些基于顶点度的拓扑指数[J].福州大学学报(自然科学版).2018
[5].秧柳.限制顶点度的最小K-树问题[D].云南大学.2017
[6].何守伟.荧蒽型苯环系统的基于顶点度的拓扑指数[D].湖南师范大学.2017
[7].黄仁毅.限制两个顶点度的最小K-树问题[D].云南大学.2015
[8].吕剑波.含k个顶点度为n-1的简单连通图的调和指标[J].漳州师范学院学报(自然科学版).2013
[9].徐晶.基于顶点度和顶点个数的图聚类算法[D].大连海事大学.2011
[10].莫思泉,金德强,孔勇平.基于顶点度的高程加权平均LOD算法[J].微计算机信息.2009
论文知识图
