Panconnectivity for interconnection networks with faulty elements

DOI10.1007/S10114-010-8383-1zbMath1216.05077OpenAlexW2038574672MaRDI QIDQ966542

Mei Lu, Huiqing Liu

Publication date: 23 April 2010

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-010-8383-1

zbMATH Keywords

interconnection networksfault edgefault panconnectedfault vertex

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)

Cites Work

• Unnamed Item
• On ring embedding in hypercubes with faulty nodes and links
• Embedding a ring in a hypercube with both faulty links and faulty nodes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Panconnectivity of locally twisted cubes
• Restricted connectivity for three families of interconnection networks
• Fault tolerant token ring embedding in double loop networks.
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs

This page was built for publication: Panconnectivity for interconnection networks with faulty elements