导读:本文包含了泛连通论文开题报告文献综述及选题提纲参考文献,主要关键词:图论,二部泛连通度,拓扑网络结构分析,Bubble-sort网络
泛连通论文文献综述
经衿,徐敏[1](2010)在《Bubble-sort网络的二部泛连通度》一文中研究指出本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。(本文来源于《运筹与管理》期刊2010年06期)
经紟,杜正中,马美杰,徐俊明[2](2008)在《超立方体网络的边容错二部泛连通度(英文)》一文中研究指出证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.(本文来源于《中国科学技术大学学报》期刊2008年09期)
赵克文,曾克扬[3](2003)在《泛连通图和邻域并条件》一文中研究指出刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性.得到结果:2连通n阶图G,若NC≥n-δ+1,则G是Pn6泛连通图或G2:(Ks+Kh).(本文来源于《吉林大学学报(理学版)》期刊2003年02期)
赵克文,陈太道[4](2002)在《泛连通图定理和Ore_2条件》一文中研究指出记 Ore2 =min{ d(y) +d(x) |x,y∈ V(G) ,d(x,y) =2 } ,本文得到 :若 n阶图 G的 Ore2≥ n+1 ,则 G是 [5;n]泛连通图 .此是比 Faudree等人的定理进一步的结果 .(本文来源于《数学研究》期刊2002年04期)
殷志祥[5](1996)在《泛连通图的一个充分条件》一文中研究指出证明了如果G是3连通无爪图,且G的每个导出子图A都满足(a1,a2),则G是泛连通图(除了u,v∈V(G),d(u,v)=1时,可能不存在(u,v)-k路,2≤k≤4外)(本文来源于《工程数学学报》期刊1996年03期)
殷志祥[6](1995)在《一类泛连通无爪图》一文中研究指出本文证明了如果G是3连通无爪图,且G的每个导出子图A,A+都满足(a1,a2),则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)-k路外,这里2≤k≤4).(本文来源于《系统科学与数学》期刊1995年03期)
殷志祥[7](1994)在《一类泛连通的无爪图》一文中研究指出本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外)(本文来源于《淮南矿业学院学报》期刊1994年04期)
周兴和,邹园[8](1993)在《无爪图是准泛连通的一个新充分条件》一文中研究指出设3—连通无爪图 G 是无 B 图.如果对 G 的任意的同构于 Z_2的导出子图有(?)(a_1,b_1)(?)(a_1,b_2),则 G 是准泛连通的。(本文来源于《南京师大学报(自然科学版)》期刊1993年03期)
施容华,钱雄平[9](1991)在《3-连通局部连通无爪图是泛连通图》一文中研究指出本文证明了若G是连通、局部连通的无爪图,则G是泛连通图的充要条件为G是3-连通图.这意味着H.J.Broersma和H.J.Veldman猜想成立.(本文来源于《高校应用数学学报A辑(中文版)》期刊1991年04期)
泛连通论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
泛连通论文参考文献
[1].经衿,徐敏.Bubble-sort网络的二部泛连通度[J].运筹与管理.2010
[2].经紟,杜正中,马美杰,徐俊明.超立方体网络的边容错二部泛连通度(英文)[J].中国科学技术大学学报.2008
[3].赵克文,曾克扬.泛连通图和邻域并条件[J].吉林大学学报(理学版).2003
[4].赵克文,陈太道.泛连通图定理和Ore_2条件[J].数学研究.2002
[5].殷志祥.泛连通图的一个充分条件[J].工程数学学报.1996
[6].殷志祥.一类泛连通无爪图[J].系统科学与数学.1995
[7].殷志祥.一类泛连通的无爪图[J].淮南矿业学院学报.1994
[8].周兴和,邹园.无爪图是准泛连通的一个新充分条件[J].南京师大学报(自然科学版).1993
[9].施容华,钱雄平.3-连通局部连通无爪图是泛连通图[J].高校应用数学学报A辑(中文版).1991
标签:图论; 二部泛连通度; 拓扑网络结构分析; Bubble-sort网络;