佘衛(wèi)強(qiáng)

點(diǎn)故障增廣立方體中2條點(diǎn)不交覆蓋路

佘衛(wèi)強(qiáng)

（漳州職業(yè)技術(shù)學(xué)院 通識(shí)教育學(xué)院，福建 漳州 363000）

增廣立方體；點(diǎn)容錯(cuò)；點(diǎn)不交路；網(wǎng)絡(luò)拓?fù)?/p>

1　引言及預(yù)備知識(shí)

2　主要結(jié)果及證明

證明采用數(shù)學(xué)歸納法對(duì)定理加以證明．

3　結(jié)語(yǔ)

[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]佘衛(wèi)強(qiáng)．增廣立方體中的一對(duì)三條點(diǎn)不交路[J]．大學(xué)數(shù)學(xué)，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

國(guó)家自然科學(xué)基金項(xiàng)目（61603174）；福建省自然科學(xué)基金項(xiàng)目（2020J01793）

佘衛(wèi)強(qiáng)（1981-），男，福建東山人，副教授，碩士，從事組合網(wǎng)絡(luò)理論研究．E-mail：swq238@163.com