Panconnectivity for interconnection networks with faulty elements

DOI10.1007/S10114-010-8383-1MaRDI QIDQ966542zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Bipanconnectivity of faulty hypercubes with minimum degree

Cites work

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

Cited in

(3)

• Hamilton-connectivity of interconnection networks modeled by a product of graphs
• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements

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

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