点故障增广立方体中2条点不交覆盖路

佘卫强

点故障增广立方体中2条点不交覆盖路

佘卫强

（漳州职业技术学院 通识教育学院，福建 漳州 363000）

增广立方体；点容错；点不交路；网络拓扑

1　引言及预备知识

2　主要结果及证明

证明采用数学归纳法对定理加以证明．

3　结语

[1]Hsu H C，Chiang L C，Tan J J．et al．Fault Hamiltonicity of augmented cubes[J]．Parallel Computing，2005，31（1）：131-145．

[2]Duh D R，Lin Y C，Lai C N，et al．Two spanning disjoint paths with required length in generalized hypercubes[J]．Theoretical Computer Science，2013，506：55-78．

[3]Lai Chengnan．An efficient construction of one-to-many node-disjoint paths in folded hypercubes[J]．J Parallel Distrib Comput，2014，74：2310-2316．

[4]Chen X B．Many-to-many disjoint paths in faulty hypercubes[J]．Inform Sci，2009，179（18）：3110-3115．

[5]Chen C C，Chen J．Nearly optimal one-to-many parallel routing in star networks[J]．IEEE TransParallel Distrib Syst，1997，8 （12）：1196-1202．

[6]Dietzfelbinger M S，Madhavapeddy S，Sudborough I H．Three disjoint path paradigms in star networks[J]．Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing，1991，31（2）：400-406．

[8]佘卫强．增广立方体中的一对三条点不交路[J]．大学数学，2018，34（6）：15-18．

[10]Liu Hongmei，Tang Maozeng．Fault-Tolerant Cycles Embedding in Folde Hypercubes[J]．Wuhan University Journal of Natural Sciences，2016，21（3）：191-198．

[12]Bondy J A，Murty U S R．Graph Theorywith Applications[M]．New York：Macmillan Press，1976．

[17]Wang W Q，Chen X B．A faulty free Hamilton cycle passing through prescribed edges in Hypercubes with faulty edges[J]．Inform Process Lett，2007，107（2）：211- 215．

Two vertex-disjoint covering paths in augmented cube with faulty vertices

SHE Weiqiang

（School of General Education，Zhangzhou Institute of Technology，Zhangzhou 363000，China）

augmented cube；vertex-fault-tolerant；vertex-disjoint path；network topology

1007-9831（2023）10-0001-04

O157.6

A

10.3969/j.issn.1007-9831.2023.10.001

2022-11-04

国家自然科学基金项目（61603174）；福建省自然科学基金项目（2020J01793）

佘卫强（1981-），男，福建东山人，副教授，硕士，从事组合网络理论研究．E-mail：swq238@163.com