Vertex-fault-tolerant cycles embedding on enhanced hypercube networks

DOI10.1007/S10255-016-0547-ZMaRDI QIDQ5890607zbMATH OpenOpenAlexFDO

Authors Hongmei Liu, Min Liu

Publication date 21 April 2016

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-016-0547-z

zbMATH Keywords

cyclesenhanced hypercubevertex-fault-tolerant embedding

Mathematics Subject Classification ID

Paths and cycles (05C38) Applications of graph theory (05C90) Network design and communication in computer systems (68M10) Programming involving graphs or networks (90C35)

Recommendations

• Vertex-fault-tolerant cycles embedding on enhanced hypercube networks
• Paths and cycles embedding on enhanced hypercube with faulty vertices
• Fault-tolerant pancyclicity in enhanced hypercube
• Paths and cycles embedding on faulty enhanced hypercube networks
• Cycles in conditional faulty enhanced hypercube networks

Cites work

• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Complete binary trees in folded and enhanced cubes
• Cycles embedding in hypercubes with node failures
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Graph theory with applications
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• Path embedding in faulty hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube
• Vertex-fault-tolerant cycles embedding on enhanced hypercube networks

Cited in

(10)

• On the reconfigurability of embedded loops on hypercubes and its application
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle
• A further result on cycles in conditional faulty enhanced hypercubes
• Paths and cycles embedding on enhanced hypercube with faulty vertices
• Paths and cycles embedding on faulty enhanced hypercube networks
• Fault-tolerant pancyclicity in enhanced hypercube
• Vertex extensions of 4-layer graphs and hypercubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Cycles in conditional faulty enhanced hypercube networks
• Vertex-fault-tolerant cycles embedding on enhanced hypercube networks

This page was built for publication: Vertex-fault-tolerant cycles embedding on enhanced hypercube networks

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