Panconnectivity and edge-pancyclicity of multidimensional torus networks

DOI10.1016/J.DAM.2014.06.021zbMATH Open1300.05290OpenAlexW1973369737MaRDI QIDQ741532FDOQ741532

Authors: Xiebin 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

Recommendations

• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• Regular connected bipancyclic spanning subgraphs of torus networks
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Survey on path and cycle embedding in some networks
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges

zbMATH Keywords

torus\(k\)-ary \(n\)-cubeinterconnection networkpanconnectivitypancyclicity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

• Cycle decompositions of the Cartesian product of cycles
• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• On conditional connectivity of the Cartesian product of cycles
• Factorizations of the product of cycles
• Regular connected bipancyclic spanning subgraphs of torus networks
• On pancyclicity properties of OTIS-mesh
• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• Neighbor-connectivity of pancake networks and burnt pancake networks
• Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
• Decomposition of the product of cycles based on degree partition
• Bipanconnectivity of Cartesian product networks
• A framework for generalizing toric inequalities for holographic entanglement entropy
• Existence of 3-regular subgraphs in Cartesian product of cycles

This page was built for publication: Panconnectivity and edge-pancyclicity of multidimensional torus networks

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