Hamiltonian properties of twisted hypercube-like networks with more faulty elements

DOI10.1016/J.TCS.2011.01.034MaRDI QIDQ533889zbMATH OpenOpenAlexFDO

Authors Xiaofan Yang, Qiang Dong, Erjie Yang, Jianqiu Cao

Publication date 10 May 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.01.034

zbMATH Keywords

Hamiltonian cyclefault toleranceinterconnection networksnear Hamiltonian cycletwisted hypercube-like network

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian properties on the class of hypercube-like networks
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
• Hamilton paths and cycles in varietal hypercube networks with mixed faults
• Hamiltonicity of the torus network under the conditional fault model
• Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
• Fault-tolerant Hamiltonicity of twisted cubes
• Fault-tolerant Hamiltonicity in a class of faulty meshes
• A computer-aided examination of some classes of hypercube-like super fault-tolerant Hamiltonian networks
• Hamiltonian cycles and paths in faulty twisted hypercubes

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Embedding a long fault-free cycle in a crossed cube with more faulty nodes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Hamiltonian properties on the class of hypercube-like networks
• Hamiltonian-laceability of star graphs
• Long paths and cycles in faulty hypercubes: existence, optimality, complexity
• Minimum neighborhood in a generalized cube
• On super and restricted connectivity of some interconnection networks.
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The Mobius cubes
• The locally twisted cubes

Cited in

(7)

• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
• Independent spanning trees on twisted cubes
• One-to-one disjoint path covers on alternating group graphs
• Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Super spanning connectivity on WK-recursive networks
• Two-node-Hamiltonicity of enhanced pyramid networks

This page was built for publication: Hamiltonian properties of twisted hypercube-like networks with more faulty elements

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