点不交路论文-佘卫强

点不交路论文-佘卫强

导读:本文包含了点不交路论文开题报告文献综述及选题提纲参考文献,主要关键词:3元n立方体,点不交路,边容错,网络拓扑

点不交路论文文献综述

佘卫强[1](2019)在《边故障3元n立方体中的一对二点不交路覆盖》一文中研究指出针对边故障Q■中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n≥2,边故障■时,在Q■中任取3个顶点x_0,y_1,y_2,则在Q■-F中有两条内部不交路P_1,P_2,使得V(P_1)∪V(P_2)=V(Q■),这里P_1连接x_0和y_1,P_2连接x_0和y_2,而且边故障■为最优上界.(本文来源于《佳木斯大学学报(自然科学版)》期刊2019年04期)

佘卫强[2](2018)在《增广立方体中的一对叁条点不交路》一文中研究指出文中采用数学归纳法证明了增广立方体中存在一对叁条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4个端点x,y1,y2,y3,则在增广立方体AQn中有叁条内部不相交路P1,P2,P3,使得V(P1)∪V(P2)∪V(P3)=V(AQn),这里P1连接x和y1,P2连接x和y2,P3连接x和y3.(本文来源于《大学数学》期刊2018年06期)

佘卫强[3](2016)在《边故障增广立方体中两条无故障点不交路》一文中研究指出文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论:当n≥3时,令增广立方体A_n中的边故障集|F|_2n-6,设x_0,x_1,y_0,y_1是A_n中任意4个顶点,则在A_n-F中有两条点不交路P_0和P_1,使得V(P_0)∪V(P_1)=V(A_n),其中P_0连接x_0和y_0,P_1连接x_1和y_1.(本文来源于《闽南师范大学学报(自然科学版)》期刊2016年01期)

佘卫强[4](2013)在《点故障3-ary n立方体中两条无故障点不交路》一文中研究指出研究了含有故障点的Q3n中两条顶点不交的无故障路问题,得到以下结论:当n≥2,设FV(Q3n),若|F|≤2n-4,令x1,y1,x2,y2是Q3n-F中任意四个顶点,则在Q3n-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q3n-F),这里P1连接x1和y1,P2连接x2和y2.(本文来源于《佳木斯大学学报(自然科学版)》期刊2013年06期)

佘卫强[5](2010)在《边故障3-aryn立方体中两条无故障点不交路》一文中研究指出文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2.(本文来源于《漳州师范学院学报(自然科学版)》期刊2010年03期)

佘卫强,方来金[6](2009)在《边故障超立方体中两条无故障点不交路》一文中研究指出文中用归纳假设法证明了结论:当n≥3时,令超立方体中的边故障集∣F∣≤n-3,设x1,x2,y1,y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则在Qn-F中存在两条路P1和P2,使得V(P1)∩V(P2)=φ,V(P1)∪V(P2)=V(Qn),这里P1连接x1和y1,P2连接x 2和y 2,而且边故障集∣F∣=n-3(n≥3)是最佳上界.(本文来源于《漳州师范学院学报(自然科学版)》期刊2009年01期)

向永红[7](2000)在《组合星图中的点不交路问题》一文中研究指出本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。对于第一个问题, 我们使用两种不同的方法。第一种方法是归纳法,证明了在n维组合星图上,从给定的一 点到给定的其它n-1 点,可以构造n-1条点不交路。另一种方法则利用组合星图的一些性 质,得到从给定的一点到给定的其它n-1点的n-1 条点不交路。对于第二个问题,我们证 明了在组合星图上,对于任意给定的t≤[(n-1)/2]对点,可以建立t条点不交路,每一条路 连接一对给定的点。这两个结果都是最优的。(本文来源于《云南师范大学》期刊2000-06-01)

点不交路论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

文中采用数学归纳法证明了增广立方体中存在一对叁条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4个端点x,y1,y2,y3,则在增广立方体AQn中有叁条内部不相交路P1,P2,P3,使得V(P1)∪V(P2)∪V(P3)=V(AQn),这里P1连接x和y1,P2连接x和y2,P3连接x和y3.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

点不交路论文参考文献

[1].佘卫强.边故障3元n立方体中的一对二点不交路覆盖[J].佳木斯大学学报(自然科学版).2019

[2].佘卫强.增广立方体中的一对叁条点不交路[J].大学数学.2018

[3].佘卫强.边故障增广立方体中两条无故障点不交路[J].闽南师范大学学报(自然科学版).2016

[4].佘卫强.点故障3-aryn立方体中两条无故障点不交路[J].佳木斯大学学报(自然科学版).2013

[5].佘卫强.边故障3-aryn立方体中两条无故障点不交路[J].漳州师范学院学报(自然科学版).2010

[6].佘卫强,方来金.边故障超立方体中两条无故障点不交路[J].漳州师范学院学报(自然科学版).2009

[7].向永红.组合星图中的点不交路问题[D].云南师范大学.2000

标签:;  ;  ;  ;  

点不交路论文-佘卫强
下载Doc文档

猜你喜欢