Fault-tolerant Hamiltonian connectivity of the WK-recursive networks

DOI10.1016/J.INS.2014.02.087zbMATH Open1341.68016OpenAlexW2038886572MaRDI QIDQ726341FDOQ726341

Authors: Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu 

Publication date: 8 July 2016

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.02.087

Recommendations

• Hamiltonian connectivity of the WK-recursive network with faulty nodes
• Super spanning connectivity on WK-recursive networks
• Hamiltonicity of the basic WK-recursive pyramid with and without faulty nodes
• Topological properties of incomplete WK-recursive networks
• The \(m\)-pancycle-connectivity of a WK-recursive network

zbMATH Keywords

Hamiltonian connectivityWK-recursive 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

• Graph theory with applications
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Fault-tolerant Hamiltonicity of twisted cubes
• Arc coverings of graphs
• Fault-tolerant Hamiltonian connectivity of the WK-recursive networks
• Ring embedding in faulty pancake graphs
• Mutually orthogonal Hamiltonian connected graphs

Cited In (12)

• Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks
• Fault-tolerant Hamiltonian connectivity of the WK-recursive networks
• Fault-Hamiltonicity of Cartesian products of directed cycles
• Structure fault tolerance of WK-recursive networks
• Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
• Mutually orthogonal Hamiltonian connected graphs
• The \(m\)-pancycle-connectivity of a WK-recursive network
• Hamiltonicity of the basic WK-recursive pyramid with and without faulty nodes
• Super spanning connectivity on WK-recursive networks
• On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network
• Various cycles embedding in faulty balanced hypercubes
• Hamiltonian connectivity of the WK-recursive network with faulty nodes

This page was built for publication: Fault-tolerant Hamiltonian connectivity of the WK-recursive networks

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