导读:本文包含了连接图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:指标,算法,幼虫,用户,优先级,信息服务,松弛。
连接图论文文献综述
尚娅璇,田文文[1]（2018）在《一类叁圈连接图T_K关于Hosoya指标的排序》一文中研究指出通过研究一类叁圈连接图Tk的Hosoya指标,根据Cq上不同构的连接方式,给出了该类叁圈连接图关于Hosoya指标的排序.(本文来源于《西北民族大学学报(自然科学版)》期刊2018年03期）
冯卫东[2]（2017）在《果蝇幼虫大脑部分神经元连接图绘出》一文中研究指出科技日报纽约8月13日电 （记者冯卫东）据最新一期《自然》杂志报道，美国约翰·霍普金斯大学领导的国际团队日前绘制出果蝇幼虫大脑学习和记忆中心的完整神经元连接图，从而为最终绘出所有动物的大脑神经元连接图迈出了坚实的一步。该项研究中使用的果蝇幼虫大(本文来源于《科技日报》期刊2017-08-15）
陈妹君[3]（2016）在《圈连接图和字典积图的Merrifield-Simmons指标和Hosoya指标》一文中研究指出图G的Merrifield-Simmons指标(简称M-S-指标)σ(G)表示G中所有独立集的数目.图G的Hosoya指标(简称H-指标)μ(G)表示G中所有匹配的数目.由若干个图通过特定连接方式得到的图称为连接图.由一些图通过图的结构运算得到图称为运算图.图的连接与图的结构运算是构造图的两类重要方法.我们将若干圈通过不同的连接方式连接得到的一类平面图称为圈连接图.本文主要研究圈连接图和字典积图的M-S-指标与H-指标的计数及排序问题,研究内容主要包括以下叁个方面.第一,根据若干阶数不同的圈序列通过“单边连接”、“相邻两点对应连接”、“单点重合”、“单边重合”等四种特殊连接方式,构造了四个特殊图类Γi(Xn,Yn-2)(i=1,2,3,4),并研究了这些图类在不同连接位下的M-S-指标和H-指标的计数问题,其中X。表示圈的阶数向量即Xn=(m1,m2,…,mn),Yn-2表示相邻圈连接位之间的距离向量即Yn-2=(k1,k2,…,kn-2).第二,研究了圈连接图Γi(Xn,Yn-2)(i=1,2,3,4)的一个子类Tj(n-2)关于M-S-指标和H-指标的排序问题,得到了Tj(Yn-2)的极图Tj(1,1,…,1)和Tj(2,2,…,2),同时研究了当k1=k2=…=kn-2时,Tj(Yn-2)的一个子类Tj(k,k,…,k)的排序,具体结果如下,i)σ(Tj(1,1,…,1))<σ(Tj(3,3,…,3))<σ(Tj(5,5,…,5))<…< σ(Tj(6,6,…,6))<σ(Tj(4,4,…,4))<σ(Tj(2,2,…,2)).ii) μ(Tj(2,2,…,2))<μ(Tj(4,4,…,4))<μ(Tj(6,6,…,6))<. <μ(Tj(5,5,…,5))<μ(Tj(3,3,…,3))<μ(Tj(1,1,…,1)).第叁,研究了路,圈,双星图,毛毛虫树及其他特殊图与任意图的字典积关于M-S-指标的计数和排序问题,得到了M-S-指标的计数表达式以及排序结果.(本文来源于《西北民族大学》期刊2016-05-01）
赵晓翠[4]（2015）在《圈连接图关于Merrifield-Simmons指标和Hosova指标的排序》一文中研究指出图G的Merrifield-Simmons指标σ(G)表示G中所有独立集的数目.图G的Hosoya指标μ(G)表示G中所有匹配的数目.我们把若干个圈经过一些特定的方式连接得到的图称为圈连接图.本文针对特定连接位k构造了圈连接图类Zi(k)和Ti(k).其中Zi(k)和Ti(k)(i=1,2,3,4)分别是由四个阶数相同的圈和五个阶数不同的圈序列,通过“单点重合”、“单边连接”、“单边重合”、“相邻两点对应连接”四种特殊的连接方式连接,且针对特定连接位k得到的特殊图类.在给定某些限制条件下,利用Fibonacci数和Lucas数的相关性质,研究了圈连接图类Zi(k)和Ti(k)(i=1,2,3,4)关于Merri-field-Simmons指标和Hosoya指标的排序.结果表明,在给定某些限制条件下,对每一个i∈{1,2,3,4},图类Zi(k)和Ti(k)关于Merrifield-Simmons指标和Hosoya指标的排序恰好相反,具体如下：(1)图类Zi(k)和Ti(k)关于Merrifield-Simmons指标的排序当k为奇数时Merrifield-Simmons指标单调递增,当k为偶数时单调递减,且最大的奇数值的指标小于最大的偶数值的指标.(2)图类Zi(k)和Ti(k)关于Hosoya指标的排序当k为奇数时Hosoya指标单调递减,当k为偶数时单调递增,且最大的奇数值的指标大于最大的偶数值的指标.(本文来源于《西北民族大学》期刊2015-05-01）
燕洪成,张庆君,孙勇[5]（2014）在《基于连接图路由算法的导航星座网络路由性能研究》一文中研究指出装配有指向性天线全球导航卫星星座网络构成了一种典型的延迟/中断容忍网络,如何实现在这种网络中的路由成为一个非常有挑战的问题。连接图路由算法最初用于解决延时大、链路间断可用的深空网络中的路由问题。因此,连接图路由算法非常适合用于解决导航星座网络的路由问题。文章首先描述了导航星座星间网络具有确定链路调度、节点之间不存在端到端路径的特点,然后分析了连接图路由算法的具体特性,包括其采用确定的连接计划,采用一种启发式算法计算转发节点。最后通过在OPNET中对导航星座网络建模,仿真分析了连接图路由算法在导航星座星间网络中的性能,包括连接图路由路径计算结果、两固定卫星之间的端到端时延特性和全网的端到端时延特性。仿真结果表明,连接图路由算法可以计算多条路径,有利于通过多路径路由降低网络拥塞发生的概率;同时,导航星座网络的端到端时延特性呈现与链路调度周期相同的周期性。(本文来源于《第五届中国卫星导航学术年会论文集-S8 卫星导航模型与方法》期刊2014-05-21）
轩华,刘静,李冰[6]（2014）在《工件优先级图为非连接图且含环的单机总加权拖期调度问题》一文中研究指出为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tang和Xuan等的基础上,提出了结合双向动态规划的拉格朗日松弛算法求解该问题。在该算法的设计中,提出双向动态规划算法求解拉格朗日松弛问题,使得它可处理优先级图中一个工件可能有多个紧前或紧后工件的情况,采用次梯度算法更新拉格朗日乘子,基于拉格朗日松弛问题的解设计启发式算法构造可行解。实验测试结果显示,所设计的拉格朗日松弛算法能够在较短的运行时间内得到令人满意的近优解,为更复杂的调度问题的求解提供了思路。(本文来源于《运筹与管理》期刊2014年02期）
张雷,唐桂芬,苏冉冉[7]（2013）在《基于通用空间连接图的适应性多元空间连接查询》一文中研究指出标准地理数据服务拓展了传统地理信息系统的应用领域和范畴,面向地理数据服务的集成查询处理技术成为空间信息领域新的研究热点。多元空间连接查询是最为基础的空间信息查询之一,论文研究了面向地理数据服务的集成多元空间连接查询处理技术,提出了利用通用空间连接图模型来表达任意的多元空间连接查询,并在该模型的基础上给出了多元空间连接查询的处理框架,最后给出了不同层面上查询优化策略。(本文来源于《计算机光盘软件与应用》期刊2013年13期）
张震,汪斌强,陈鸿昶,马海龙[8]（2013）在《互联网中基于用户连接图的流量分类机制》一文中研究指出针对机器学习分类算法的"概念漂移"现象,该文提出了一种基于用户连接图的(Host Connection Graph,HCG)流量分类机制。算法将{IP Address,Port}作为用户唯一标识,构建了用户连接图,提出了"用户相似度"的概念;应用"图挖掘"理论将用户连接图划分为互不相交的行为子簇,使得用户之间的相互通信抽象为一种"社会团体";通过定义基于信息熵的"用户行为模式"(UBM),分析了各个行为子簇背后表现出的业务特征,并使用"UBM+Port"对用户行为子簇进行了业务标签映射,实现了流量分类的目的。仿真实验表明:在不牺牲识别准确率的前提下,算法不仅能克服"概念漂移"问题,还能有效降低算法的计算复杂度。(本文来源于《电子与信息学报》期刊2013年04期）
许忠好,樋口保成[9]（2012）在《随机偏好连接图的中心极限定理》一文中研究指出我们研究了一类具有随机顶点和边的随机连接图模型,其中顶点的随机性由一个Poisson点过程所决定,边的随机性由一个概率连接函数所决定.我们得到了带偏好的随机连接图模型的关于所有随机边的长度和的一个中心极限定理.(本文来源于《中国科学:数学》期刊2012年08期）
徐本柱,程光春,李忠泽,刘晓平[10]（2010）在《基于力导向算法的线束连接图自动布局研究》一文中研究指出线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。(本文来源于《工程图学学报》期刊2010年06期）
连接图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
科技日报纽约8月13日电 （记者冯卫东）据最新一期《自然》杂志报道，美国约翰·霍普金斯大学领导的国际团队日前绘制出果蝇幼虫大脑学习和记忆中心的完整神经元连接图，从而为最终绘出所有动物的大脑神经元连接图迈出了坚实的一步。该项研究中使用的果蝇幼虫大
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
连接图论文参考文献
[1].尚娅璇,田文文.一类叁圈连接图T_K关于Hosoya指标的排序[J].西北民族大学学报(自然科学版).2018
[2].冯卫东.果蝇幼虫大脑部分神经元连接图绘出[N].科技日报.2017
[3].陈妹君.圈连接图和字典积图的Merrifield-Simmons指标和Hosoya指标[D].西北民族大学.2016
[4].赵晓翠.圈连接图关于Merrifield-Simmons指标和Hosova指标的排序[D].西北民族大学.2015
[5].燕洪成,张庆君,孙勇.基于连接图路由算法的导航星座网络路由性能研究[C].第五届中国卫星导航学术年会论文集-S8卫星导航模型与方法.2014
[6].轩华,刘静,李冰.工件优先级图为非连接图且含环的单机总加权拖期调度问题[J].运筹与管理.2014
[7].张雷,唐桂芬,苏冉冉.基于通用空间连接图的适应性多元空间连接查询[J].计算机光盘软件与应用.2013
[8].张震,汪斌强,陈鸿昶,马海龙.互联网中基于用户连接图的流量分类机制[J].电子与信息学报.2013
[9].许忠好,樋口保成.随机偏好连接图的中心极限定理[J].中国科学:数学.2012
[10].徐本柱,程光春,李忠泽,刘晓平.基于力导向算法的线束连接图自动布局研究[J].工程图学学报.2010
论文知识图
