佘卫强
- 作品数:16 被引量:13H指数:2
- 供职机构:漳州职业技术学院更多>>
- 发文基金:福建省自然科学基金国家自然科学基金福建省教育厅A类人文社科/科技研究项目更多>>
- 相关领域:理学更多>>
- 边故障超立方体中两条无故障点不交路被引量:4
- 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)是最佳上界.
- 佘卫强方来金
- 关键词:超立方体
- 边故障增广立方体中两条无故障点不交路被引量:2
- 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.
- 佘卫强
- 关键词:网络
- 增广立方体中的一对三条点不交路被引量:1
- 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.
- 佘卫强
- 关键词:网络
- 点故障3-ary n立方体中两条无故障点不交路被引量:1
- 2013年
- 研究了含有故障点的Q3n中两条顶点不交的无故障路问题,得到以下结论:当n≥2,设FV(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.
- 佘卫强
- 关键词:容错网络
- 具有点故障的超方体中经过指定路的无故障圈
- 2009年
- 本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h
- 方来金佘卫强
- 关键词:互联网络超立方体
- 边故障增广立方体通过指定边的无故障哈密尔顿圈
- 2019年
- 研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|≤2n-8,令0()n EÌE AQ且0 E=3,由E0导出的子图是线性森林,则在AQn-F中存在一条无故障哈密尔顿圈包含E0的所有边。
- 佘卫强
- 关键词:哈密尔顿圈网络
- 点故障增广立方体中2条点不交覆盖路
- 2023年
- 大型互联网系统在运行中某些元件或连线发生故障难以避免,故障的发生对网络的稳定性和数据传输时效性会产生影响.因此,研究网络容错性的参数尤为重要.研究了增广立方体在点容错条件下嵌入2条无故障点不交路覆盖问题.运用假设归纳法得到:当n≥4,增广立方体AQ_(n)中的点故障集F满足|F|≤2n-8时,若在AQ-F中任取个顶点x_(0),x_(1),y_(0),y_(1),则在AQ_(n)-F中存在2条内部点不交路P0=(x_(0),…y_(0)),P1=(x_(1),…y_(1)),使得V(P_(0))∪V(P_(1))=V(AQ_(n)-F).
- 佘卫强
- 关键词:网络拓扑
- 边容错3元n立方体的两条等长不交覆盖路
- 2022年
- 研究了在边故障条件下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)).
- 佘卫强
- 关键词:容错拓扑网络
- 5元n立方体中指定三条点不交覆盖路
- 2023年
- k元n立方体被视为将来候选网络结构之一,它有很多优良性质和参数,被用作度量路由选择,能直接影响网络通信的稳定性和传输时效.本文研究了5元n立方体中一对三条点不交覆盖路问题,运用数学归纳法可得,当n≥2时,在Q_(n)^(5)中任意取四个顶点x,y_(1),y_(2),y_(3),则在Q_(n)^(5)中存在三条内部顶点不交的覆盖路P1=(x,…,y_(1)),P2=(x,…,y_(2)),P3=(x,…,y_(3)).
- 佘卫强
- 关键词:拓扑网络
- 边故障3元n立方体中的一对二点不交路覆盖
- 2019年
- 针对边故障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为最优上界.
- 佘卫强
- 关键词:网络拓扑