On embedding cycles into faulty dual-cubes

DOI10.1016/J.IPL.2008.09.026MaRDI QIDQ975552zbMATH OpenOpenAlexFDO

Authors Chia-Jui Lai, Chang-Hsiung Tsai

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.09.026

zbMATH Keywords

hypercubecycle embeddinginterconnection networksdual-cubesnode-bipancyclic

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Cycles embedding in hypercubes with node failures
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant cycle embedding in the faulty hypercubes
• Various cycles embedding in faulty balanced hypercubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes

Cited in

(7)

• 4-Free Strong Digraphs with the Maximum Size
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Cycles embedding in exchanged hypercubes
• Conditional fault diagnosability of dual-cubes
• Linearly many faults in dual-cube-like networks
• Computational and Information Science
• A three-round adaptive diagnostic algorithm in a distributed system modeled by dual-cubes

This page was built for publication: On embedding cycles into faulty dual-cubes

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