Vertex-pancyclicity of twisted cubes with maximal faulty edges

DOI10.1080/00207160.2011.620093MaRDI QIDQ4903570zbMATH OpenOpenAlexFDO

Authors Jung-Sheng Fu

Publication date 22 January 2013

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2011.620093

zbMATH Keywords

fault-toleranthypercubesinterconnection networkpancyclictwisted cubesvertex-pancyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Hypergraphs (05C65) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On embedding cycles into faulty twisted cubes
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-tolerant Hamiltonicity of twisted cubes
• Hamiltonian cycles and paths in faulty twisted hypercubes

Cites work

• Algorithms and Computation
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Edge-pancyclicity of Möbius cubes
• Embedding a family of meshes into twisted cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-tolerant cycle-embedding in alternating group graphs
• Fault-tolerant Hamiltonicity of twisted cubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 870411 (Why is no real title available?)
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• On embedding cycles into faulty twisted cubes
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• The two-equal-disjoint path cover problem of matching composition network
• Topological properties of twisted cube

Cited in

(10)

• Paths and cycles identifying vertices in twisted cubes
• Hamiltonian cycles and paths in faulty twisted hypercubes
• Topological properties of twisted cube
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• On embedding cycles into faulty twisted cubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Fault-tolerant edge-pancyclicity of locally twisted cubes LTQ_n
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Fault-tolerant Hamiltonicity of twisted cubes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults

This page was built for publication: Vertex-pancyclicity of twisted cubes with maximal faulty edges

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