Panconnectivity and edge-pancyclicity of multidimensional torus networks

DOI10.1016/j.dam.2014.06.021zbMath1300.05290MaRDI QIDQ741532

Xie-Bin Chen

Publication date: 12 September 2014

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

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

zbMATH Keywords

torus; interconnection network; \(k\)-ary \(n\)-cube; pancyclicity; panconnectivity

Mathematics Subject Classification ID

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

05C38: Paths and cycles

05C40: Connectivity

Related Items

Unnamed Item, Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks, Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks, Paired 2-disjoint path covers of multidimensional torus networks with faulty edges, Decomposition of the product of cycles based on degree partition, On conditional connectivity of the Cartesian product of cycles, Factorizations of the product of cycles, Existence of 3-regular subgraphs in Cartesian product of cycles

Cites Work

• Unnamed Item
• The 2-path-bipanconnectivity of hypercubes
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges
• Optimal fault-tolerant embedding of paths in twisted cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Some results on topological properties of folded hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• Complete path embeddings in crossed cubes
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
• Mixed-Radix Gray Codes in Lee Metric
• Independent Spanning Trees on Multidimensional Torus Networks