Hamiltonian cycles and paths in faulty twisted hypercubes

DOI10.1016/j.dam.2018.10.011zbMath1406.05059OpenAlexW2898961757MaRDI QIDQ1730242

Shan Gao, Huiqing Liu, Xiaolan Hu

Publication date: 11 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.10.011

zbMATH Keywords

fault tolerancetwisted hypercubeHamiltonian cycle/path

Mathematics Subject Classification ID

Hypergraphs (05C65) Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Fault-tolerant Hamiltonicity of twisted cubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-free cycles in folded hypercubes with more faulty elements
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Survey on path and cycle embedding in some networks
• The fault-diameter and wide-diameter of twisted hypercubes
• The spined cube: a new hypercube variant with smaller diameter
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• The Mobius cubes
• The locally twisted cubes
• Hamiltonian-laceability of star graphs
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• A Hypercube Variant with Small Diameter
• Longest fault-free paths in star graphs with vertex faults
• Hamiltonicity of hypercubes with faulty vertices

This page was built for publication: Hamiltonian cycles and paths in faulty twisted hypercubes