Fault-tolerant pancyclicity of augmented cubes

DOI10.1016/J.IPL.2007.02.012zbMATH Open1185.05140OpenAlexW2145569343MaRDI QIDQ2379941FDOQ2379941

Authors Meijie Ma, Weiwei Wang, Jun-Ming Xu

Publication date 24 March 2010

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

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

zbMATH Keywords

combinatoricsnetworksfault toleranceaugmented cubespancycle

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Conditional edge-fault pancyclicity of augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Vertex-pancyclicity of augmented cubes with maximal faulty edges

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Augmented cubes
• Cycles in folded hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Edge-pancyclicity of Möbius cubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Fault-tolerant Hamiltonicity of twisted cubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Locally twisted cubes are 4-pancyclic.

Cited in

(19)

• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Survey on path and cycle embedding in some networks
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Pancyclicity of ternary \(n\)-cube networks under the conditional fault model
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• The bipanconnectivity of bipartite hypercube-like networks
• Cycle embedding of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
• Fault-tolerant panconnectivity of augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Augmented cubes
• Optimal broadcasting for locally twisted cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• An upper bound for the crossing number of augmented cubes

This page was built for publication: Fault-tolerant pancyclicity of augmented cubes

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