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

DOI10.1016/J.TCS.2011.01.034zbMATH Open1216.68059OpenAlexW2083455578MaRDI QIDQ533889FDOQ533889

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

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

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)

Cites Work

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

Cited In (7)

• 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
• Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model

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)