Fault-tolerant Hamiltonian connectivity of the WK-recursive networks

DOI10.1016/J.INS.2014.02.087MaRDI QIDQ726341zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(12)

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