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

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

Jun Yuan, Aixia Liu, Jing Li, Hongmei Wu

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

torus; fault tolerance; interconnection networks; Cartesian product graphs; panconnectivity; \(k\)-ary \(n\)-cubes

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

05C40: Connectivity

05C76: Graph operations (line graphs, products, etc.)