Fault-tolerant pancyclicity of augmented cubes

DOI10.1016/j.ipl.2007.02.012zbMath1185.05140OpenAlexW2145569343MaRDI QIDQ2379941

Meijie Ma, Wei-wei 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 theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

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

Cites Work

• Fault-tolerant Hamiltonicity of twisted cubes
• Edge-pancyclicity of Möbius cubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Locally twisted cubes are 4-pancyclic.
• Cycles in folded hypercubes
• Augmented cubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Unnamed Item
• Unnamed Item
• Unnamed Item