Fault-Tolerant Panconnectivity of Augmented Cubes AQn

DOI10.1142/S0129054119500254MaRDI QIDQ5207034zbMATH OpenOpenAlexWikidataFDO

Authors Xirong Xu, Huifeng Zhang, Sijia Zhang, Yuansheng Yang

Publication date 19 December 2019

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

augmented cubesembeddingfault tolerancepanconnectivitypath

Mathematics Subject Classification ID

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

Recommendations

• Fault-tolerant panconnectivity of augmented cubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Longest fault-free paths in hypercubes with vertex faults
• Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• The bipanconnectivity of bipartite hypercube-like networks
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-disjoint paths in faulty hypercube-like networks.
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• Fault-tolerant cycle-embedding of crossed cubes

Cites work

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

Cited in

(14)

• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Fault-tolerant pancyclicity of augmented cubes
• Component connectivity of augmented cubes
• Fault tolerance of Möbius cubes under two forbidden fault set models
• One-to-one conditional path covers on augmented cubes
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
• Two-disjoint-cycle-cover pancyclicity of augmented cubes
• Maximally local connectivity and connected components of augmented cubes
• The super connectivity of augmented cubes
• Panconnectivity for interconnection networks with faulty elements
• A note on ``The super connectivity of augmented cubes
• The panpositionable panconnectedness of augmented cubes

This page was built for publication: Fault-Tolerant Panconnectivity of Augmented Cubes AQn

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207034)