导读:本文包含了邻域交论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:邻域,哈密尔顿,最优,连通性,条件,独立,论文。
邻域交论文文献综述
韩琴玲,王世英[1]（2012）在《图是λ_5-最优的邻域交条件》一文中研究指出基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。(本文来源于《太原科技大学学报》期刊2012年03期）
张磊,王世英[2]（2011）在《图的λ_4-最优性的邻域交条件》一文中研究指出文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个叁角形T至少存在一个顶点v∈V(T)使得d(v)≥n(G)/2+3,则G是λ4-最优的.(本文来源于《太原师范学院学报(自然科学版)》期刊2011年02期）
张国珍,王世英[3]（2011）在《λ_5-最优图的邻域交条件》一文中研究指出给出了λ5-最优图的邻域交条件:设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在叁角形中,有|N(u)∩N(v)|≥6,若u或v在叁角形中,有|N(u)∩N(v)|≥9,则G是λ5-最优的;若G中任意一对不相邻顶点u和v满足|N(u)∩N(v)|≥7,任意一条边xy满足|N(x)∩N(y)|≤3,则G是λ5-最优的.(本文来源于《山西大学学报(自然科学版)》期刊2011年02期）
高敬振,黄丽[4]（2010）在《图的λ_4-最优性的邻域交条件》一文中研究指出本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在叁角形中,有|N(u)∩N(v)|≥5,若u或v在叁角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足|N(u)∩N(v)|≥5,任意一条边xy满足|N(x)∩N(y)|≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用.(本文来源于《山东科学》期刊2010年06期）
余桂东,叶淼林[5]（2007）在《长圈的邻域交条件的推广》一文中研究指出证明了若G为一个k(k≥2)连通简单图,独立数为α,V(G)=n≥3,X1,X2,…,Xk是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2,…,k)中任意两个不相邻点u,v,|N(u)∩N(v)|≥α,则X在G中可圈,并给出几个相关推论.(本文来源于《大学数学》期刊2007年03期）
陈德钦,赵克文[6]（2006）在《哈密顿图的邻域交和邻域并条件》一文中研究指出记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:“若2连通n阶图G的不相邻的任意两点x、y均有｜N(x)∪N(y)｜≥n-δ,则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有｜N(x)∪N(y)｜≥n-δ,则G是哈密尔顿图”。这里得到结果:若2连通n阶图G的满足1≤｜N(x)∩N(y)｜≤α-1的不相邻的任两点x、y均有｜N(x)∪N(y)｜≥n-δ,则G是哈密尔顿图。此结果推广Faudree等人和尹家洪的结果。(本文来源于《科学技术与工程》期刊2006年08期）
葛仁福[7]（2002）在《哈密尔顿连通的度和与邻域交条件(英文)》一文中研究指出设S23 表示满足min{dist(u ,v) |u ,v∈S} =2且 |S|=3的独立集S ,G是一个n阶 3 连通图 ,且对任意独立集S23 ={u ,v ,w}满足d(u) +d(v) +d(w)≥n +1+|N(u)∩N(v)∩N(w) |,则G是哈密尔顿连通的 .(本文来源于《徐州师范大学学报(自然科学版)》期刊2002年03期）
周书明,刘展鸿,熊黎明[8]（2002）在《邻域交的性质及其在图论的应用(英文)》一文中研究指出证明了一个有用的引理 ,利用这个引理及两个重要的哈密尔顿性质 ,改进和推广了一些结果 ,并得到一些新结果 ,且证明简洁。(本文来源于《江西科学》期刊2002年01期）
肖新平[9]（2000）在《含邻域交的 Hamilton及 Hamilton连通图(英文)》一文中研究指出对任意一对不相邻的顶点 u和 v,α( u,v)表示图 G中含 u,v的最大独立集的顶立数 .通过讨论邻域交 |N ( u)∩ N ( v) |与α( u,v)的关系 ,本文得到了关于 Hamilton及 Hamilton连通图的新的充分条件 ,这些结果推广了现有的有关结果(本文来源于《武汉交通科技大学学报》期刊2000年03期）
任韩[10]（1999）在《一个Hamilton图的邻域交条件》一文中研究指出设Ｇ是２－连通图．如果对其任一３－独立集｛ｘ１，ｘ２，ｘ３｝，有ｘｉ（１≤ｉ≤３）使得Ｎ（ｘｉ）与∪ｊ≠ｉＮ（ｘｊ）至少有α（Ｇ）个公共元素，则Ｈａｍｉｌｔｏｎ图．这里，α（Ｇ）是Ｇ的独立数．(本文来源于《北方交通大学学报》期刊1999年02期）
邻域交论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个叁角形T至少存在一个顶点v∈V(T)使得d(v)≥n(G)/2+3,则G是λ4-最优的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻域交论文参考文献
[1].韩琴玲,王世英.图是λ_5-最优的邻域交条件[J].太原科技大学学报.2012
[2].张磊,王世英.图的λ_4-最优性的邻域交条件[J].太原师范学院学报(自然科学版).2011
[3].张国珍,王世英.λ_5-最优图的邻域交条件[J].山西大学学报(自然科学版).2011
[4].高敬振,黄丽.图的λ_4-最优性的邻域交条件[J].山东科学.2010
[5].余桂东,叶淼林.长圈的邻域交条件的推广[J].大学数学.2007
[6].陈德钦,赵克文.哈密顿图的邻域交和邻域并条件[J].科学技术与工程.2006
[7].葛仁福.哈密尔顿连通的度和与邻域交条件(英文)[J].徐州师范大学学报(自然科学版).2002
[8].周书明,刘展鸿,熊黎明.邻域交的性质及其在图论的应用(英文)[J].江西科学.2002
[9].肖新平.含邻域交的Hamilton及Hamilton连通图(英文)[J].武汉交通科技大学学报.2000
[10].任韩.一个Hamilton图的邻域交条件[J].北方交通大学学报.1999
论文知识图
