Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges

DOI10.1016/j.dam.2012.08.027zbMath1255.05112OpenAlexW2012288719MaRDI QIDQ1932461

Jun Yuan, Hongmei Wu, Jing Li, Aixia Liu

Publication date: 18 January 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.027

zbMATH Keywords

torusfault toleranceinterconnection networksCartesian product graphspanconnectivity\(k\)-ary \(n\)-cubes

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ Paired 2-disjoint path covers of multidimensional torus networks with faulty edges ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ Strong matching preclusion for two-dimensional torus networks

This page was built for publication: Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges