Panconnectivity and edge-pancyclicity of multidimensional torus networks

DOI10.1016/j.dam.2014.06.021zbMath1300.05290OpenAlexW1973369737MaRDI 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

torusinterconnection network\(k\)-ary \(n\)-cubepancyclicitypanconnectivity

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38) Connectivity (05C40)

Related Items

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