方来金
- 作品数：4 被引量：4H指数：1
- 供职机构：漳州师范学院数学与信息科学系更多>>
- 发文基金：福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 边故障超立方体中两条无故障点不交路被引量：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)是最佳上界.
- 佘卫强方来金
- 关键词：超立方体
- 具有点故障的超方体中经过指定路的无故障圈
- 2009年
- 本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h
- 方来金佘卫强
- 关键词：互联网络超立方体
- 故障超立方体中经过指定路的无故障圈
- 2010年
- 研究了在含有故障点和（或）故障边的n维超立方体Qn中经过给定路的无故障圈问题,得到以下结果：设Fv V（Qn）,Fe E（Qn）.若｜Fv｜＋｜Fe｜≤n-h且3≤h≤n,或｜Fv｜＋｜Fe｜≤n-3且h=2,则在Qn-Fv-Fe中,每一条长度等于h的路P都包含在每个偶长度从2h＋2到2^n-2｜Fv｜的圈中.并且若又有条件｜Fv｜＋｜Fe｜〈h-1时,则路P还包含在长度等于2h的无故障的圈中.
- 陈协彬方来金
- 关键词：互联网络超立方体容错
- 三类网络的容错圈或路的嵌入
- 在互联网络中,一个结构能被另一个结构模拟是很重要的.网络模拟问题能归结为图的嵌入问题.因此,设计和衡量一个互联网络的中心问题之一就是研究图的嵌入能力.路或圈网络具有结构简单、度数小、通信成本低的优点,因而它们是并行处理和...
- 方来金
- 关键词：超立方体完全图泛圈性泛连通性容错互连网络
- 文献传递
