Fault-tolerant panconnectivity of augmented cubes

DOI10.1007/S11464-009-0042-4MaRDI QIDQ1034902zbMATH OpenOpenAlexFDO

Authors Jianwei Wang, Jun-Ming Xu, Hai-Liang Wang

Publication date 9 November 2009

Published in Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11464-009-0042-4

zbMATH Keywords

augmented cubefault toleranceHamiltonian connectedpanconnectivitypancyclicpath

Mathematics Subject Classification ID

Paths and cycles (05C38) Deterministic network models in operations research (90B10)

Recommendations

• Fault-tolerant pancyclicity of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Fault tolerance of augmented cubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Fault-tolerant pancyclicity in enhanced hypercube
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Fault tolerance in k-ary n-cube networks

Cites work

• Augmented cubes
• Distance and Short Parallel Paths in Augmented Cubes
• Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-free longest paths in star networks with conditional link faults
• Fault-tolerant embedding of paths in crossed cubes
• Fault-tolerant pancyclicity of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Linear array and ring embeddings in conditional faulty hypercubes
• Longest fault-free paths in star graphs with vertex faults
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Recursive circulants and their embeddings among hypercubes
• Survey on path and cycle embedding in some networks
• The forwarding indices of augmented cubes
• The super connectivity of augmented cubes
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs

Cited in

(12)

• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Edge-disjoint paths in faulty augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• On regular subgraphs of augmented cubes
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Maximally local connectivity and connected components of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• 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

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