Two disjoint cycles of various lengths in alternating group graph

作者:

Highlights:

• Two-disjoint-cycle-cover pancyclicity is generalization of pancyclicity.

• The n-dimensional alternating group graph AGn is an important network topology.

• The AGn is two-disjoint-cycle-cover [3;n!4]-pancyclicity, where n≥4.

摘要

•Two-disjoint-cycle-cover pancyclicity is generalization of pancyclicity.•The n-dimensional alternating group graph AGn is an important network topology.•The AGn is two-disjoint-cycle-cover [3;n!4]-pancyclicity, where n≥4.

论文关键词:Interconnection network,Alternating group graphs,Vertex disjoint cycles,Cycle cover

论文评审过程:Received 28 December 2021, Revised 9 May 2022, Accepted 12 July 2022, Available online 22 July 2022, Version of Record 22 July 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127407