-
题名边容错3元n立方体的两条等长不交覆盖路
- 1
-
-
作者
佘卫强
-
机构
漳州职业技术学院通识教育学院
-
出处
《闽南师范大学学报（自然科学版）》
2022年第3期6-12,共7页
-
基金
国家自然科学基金项目(61603174)
福建省自然科学基金(2020J01793)。
-
文摘
研究了在边故障条件下3元n立方体中两条等长不交覆盖路问题.利用数学归纳法得到以下结论:当n≥2,边故障集|F|≤n-2时,在Q_(n)^(3)中任意三个顶点x,y_(1),y_(2),则在Q_(n)^(3)-F中存在两条内部顶点不交的等长覆盖路P_(1)=(x,…y_(1_)和P_(2)=(x,…y_(2)).
-
关键词
3元n立方体
容错
点不交路
等长
拓扑网络
-
Keywords
3-ary n cube
fault-tolerant
vertex-disjoint path
equal-length
network topology
-
分类号
O157.6
[理学—数学]
-
-
题名边故障3元n立方体中的一对二点不交路覆盖
- 2
-
-
作者
佘卫强
-
机构
漳州职业技术学院公共教学部
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2019年第4期667-670,共4页
-
基金
国家自然科学基金项目(61603174)
-
文摘
针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n2,边故障|F|≤2n-3时,在Q3n中任取3个顶点x0,y1,y2,则在Q3n-F中有两条内部不交路P1,P2,使得V(P1)∪V(P2)=V(Q3n),这里P1连接x0和y1,P2连接x0和y2,而且边故障|F|≤2n-3为最优上界.
-
关键词
3元n立方体
点不交路
边容错
网络拓扑
-
Keywords
3-ary n-cube
vertex-disjoint path
edge fault tolerance
network topology
-
分类号
O157.6
[理学—数学]
-
-
题名条件故障下3-元n-立方体的容错分析
被引量：1
- 3
-
-
作者
秦学姣
-
机构
新疆医科大学厚博学院
-
出处
《山东科学》
CAS
2021年第4期114-119,共6页
-
基金
国家自然科学基金(11901498)
克拉玛依创新人才工程项目(2017RC001A-187)。
-
文摘
研究了条件边故障下3-元n-立方体中较大连通分支点的数目,进而证明了3-元n-立方体是(4n-6)-条件边故障强Menger边连通的。最后通过一个反例说明该结果是最优的。
-
关键词
3-元n-立方体
较大连通分支
强Menger边连通度
容错性
条件边故障
-
Keywords
3-ary n-cubes
larger connected components
strong Menger edge connectivity
fault tolerance
conditional edge faults
-
分类号
O157.5
[理学—数学]
-
