Edge-fault-tolerant vertex-pancyclicity of augmented cubes

DOI10.1016/J.IPL.2010.04.009MaRDI QIDQ656602zbMATH OpenOpenAlexFDO

Authors Jung-Sheng Fu

Publication date 18 January 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2010.04.009

zbMATH Keywords

hypercubesinterconnection networkpancyclicfault-tolerantvertex-pancyclicaugmented hypercubes

Mathematics Subject Classification ID

Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Fault-tolerant pancyclicity of augmented cubes
• Fault-tolerant panconnectivity of augmented cubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A new class of interconnection networks based on the alternating group
• Augmented cubes
• Cycle embedding of augmented cubes
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Edge-pancyclicity of recursive circulants
• Embedding of cycles in arrangement graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• Fault-tolerant pancyclicity of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• The distinguishing number of the augmented cube and hypercube powers
• The forwarding indices of augmented cubes
• The super connectivity of augmented cubes

Cited in

(15)

• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Pancyclicity of ternary \(n\)-cube networks under the conditional fault model
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Cycle embedding of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• The panpositionable panconnectedness of augmented cubes
• Fault-tolerant panconnectivity of augmented cubes
• Vertex-pancyclicity of twisted cubes with maximal faulty edges
• Constructing node-independent spanning trees in augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• An improved algorithm to construct edge-independent spanning trees in augmented cubes
• Fault-tolerant pancyclicity of augmented cubes

This page was built for publication: Edge-fault-tolerant vertex-pancyclicity of augmented cubes

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