Fault-Tolerant Panconnectivity of Augmented Cubes AQn

DOI10.1142/S0129054119500254zbMath1429.68030OpenAlexW3003293686WikidataQ126591429 ScholiaQ126591429MaRDI QIDQ5207034

Huifeng Zhang, Yuansheng Yang, Xirong Xu, Sijia Zhang

Publication date: 19 December 2019

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054119500254

zbMATH Keywords

embeddingpathfault tolerancepanconnectivityaugmented cubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

\((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\) ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Component connectivity of augmented cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Embedding meshes into twisted-cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• The forwarding indices of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Optimal fault-tolerant embedding of paths in twisted cubes
• Fault-tolerant embedding of paths in crossed cubes
• The super connectivity of augmented cubes
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• Conditional edge-fault Hamiltonicity of augmented cubes
• Cycle embedding of augmented cubes
• Embedding meshes into locally twisted cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Fault-tolerant panconnectivity of augmented cubes
• Survey on path and cycle embedding in some networks
• On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
• Embedding meshes into crossed cubes
• Fault-tolerant pancyclicity of augmented cubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• The distinguishing number of the augmented cube and hypercube powers
• Cycles Embedding in Exchanged Crossed Cube
• Distance and Short Parallel Paths in Augmented Cubes
• Automorphisms of augmented cubes
• Embedding binary trees into crossed cubes
• Augmented cubes
• Mapping Cycles and Trees on Wrap-Around Butterfly Graphs