导读:本文包含了有向线图论文开题报告文献综述及选题提纲参考文献，主要关键词:等周弧连通度,有向线图
有向线图论文文献综述
熊玮,张昭[1]（2014）在《有向线图的等周弧连通度(英文)》一文中研究指出一个有向图D的k-阶等周弧连通度定义为:γ+k(D)=min{|(U,U)|:U?V,|U|≥k,|U|≥k}.一个有向图满足γ+k(D)=β+k(D)时称为是γ+k-最优的,其中β+k(D)=min{|(U,U)|:U?V,|U|=k,|U|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ+2-最优的,其中L(D)表示D的线图.(本文来源于《新疆大学学报(自然科学版)》期刊2014年02期）
祝玉芳,张昭[2]（2010）在《有向线图的限制性连通度(英文)》一文中研究指出设D=(V(D),A(D))是一个强连通有向图.弧集S(?)A(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于k.最小k-限制性弧割的基数称为k-限制性弧连通度,记作λ_k(D).k-限制性点连通度κ_k(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λ_k-连通(κ_k-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λ_k-连通有向图D,κ_k(L(D))≤λ_k(D),当k=2,3时等式成立;若L(D)是κ_(k(k-1))-连通的,则λ_k(D)≤κ_(k(k-1))(L(D));特别地,若D是一个定向图且L(D)是κ_(k(k-1)/2)-连通的,则λ_k(D)≤κ_(k(k-1)/2)(L(D)).(本文来源于《数学研究》期刊2010年02期）
祝玉芳[3]（2010）在《有向线图和有向笛卡尔积图的限制性连通度》一文中研究指出随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,即在某些部件(结点或连接)发生故障的情况下网络仍能工作的能力.网络拓扑结构通常被模型化为图或有向图,因此图的一些经典参数(如边连通度λ(G)和点连通度κ(G))就自然成为衡量网络可靠性的重要指标.这些概念后来又被推广到各种各样的限制性连通度上.关于无向图的限制性连通度的工作已有很多,关于有向图的该方面的研究还很少.本文我们主要研究的是：有向图的限制性弧连通度和有向笛卡尔积图的圈弧连通度.本文共分叁章.第一章,我们介绍了研究背景和一些基本概念.对各类限制性连通度研究的历史与现状进行了一定程度的综述.第二章,我们对有向图定义了一种新的k-限制性连通度,并且研究了有向图D的限制性弧连通度与其线图L(D)的限制性点连通度之间的关系.按照我们的定义,上述关系非常整齐,从而显示出我们的定义比前人的限制性连通度的定义更加合理.圈弧连通度也是我们所定义的限制性连通度的一种特殊情况.在第叁章,我们给出了有向笛卡尔积图D1×D2是圈可分离图的充分必要条件,并对强连通的有向笛卡尔积图D1×D2给出了其圈弧连通度的一个上界和一个下界.最后确定了Cn1×Cn2×…×Cnk的圈弧连通度的确切值,其中Cni表示长度为ni的有向圈.(本文来源于《新疆大学》期刊2010-05-28）
王瑞霞[4]（2007）在《有向线图存在Hamilton圈和Hamilton路的一个充要条件》一文中研究指出有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Ham ilton圈当且仅当它有圈因子;连通有向线图存在Ham ilton路当且仅当它有1-路圈因子。(本文来源于《太原科技大学学报》期刊2007年05期）
刘凤霞,孟吉翔[5]（2006）在《线图和有向线图的第二等周点连通度(英文)》一文中研究指出证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最小和次小度.(本文来源于《新疆大学学报(自然科学版)》期刊2006年03期）
林国宁,张福基[6]（1983）在《有向线图的特征多项式和一类同谱有向图》一文中研究指出Sachs利用关联矩阵讨论了正则无向图及其线图的特征多项式之间的关系,给出了用前者表示后者的一个公式。由于利用有向图的关联矩阵推导平行结果有困难,本文对有向图引入了出和人关联矩阵的概念,利用它们讨论了更一般的问题,建立了用有向图(不假定正则性)的特征多项式表示其有向线图特征多项式的公式。(本文来源于《科学通报》期刊1983年22期）
有向线图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设D=(V(D),A(D))是一个强连通有向图.弧集S(?)A(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于k.最小k-限制性弧割的基数称为k-限制性弧连通度,记作λ_k(D).k-限制性点连通度κ_k(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λ_k-连通(κ_k-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λ_k-连通有向图D,κ_k(L(D))≤λ_k(D),当k=2,3时等式成立;若L(D)是κ_(k(k-1))-连通的,则λ_k(D)≤κ_(k(k-1))(L(D));特别地,若D是一个定向图且L(D)是κ_(k(k-1)/2)-连通的,则λ_k(D)≤κ_(k(k-1)/2)(L(D)).
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有向线图论文参考文献
[1].熊玮,张昭.有向线图的等周弧连通度(英文)[J].新疆大学学报(自然科学版).2014
[2].祝玉芳,张昭.有向线图的限制性连通度(英文)[J].数学研究.2010
[3].祝玉芳.有向线图和有向笛卡尔积图的限制性连通度[D].新疆大学.2010
[4].王瑞霞.有向线图存在Hamilton圈和Hamilton路的一个充要条件[J].太原科技大学学报.2007
[5].刘凤霞,孟吉翔.线图和有向线图的第二等周点连通度(英文)[J].新疆大学学报(自然科学版).2006
[6].林国宁,张福基.有向线图的特征多项式和一类同谱有向图[J].科学通报.1983