Regular connected bipancyclic spanning subgraphs of torus networks

DOI10.1142/S0129626418500135MaRDI QIDQ5087844zbMATH OpenOpenAlexFDO

Authors Miao Lu, Shurong Zhang, Weihua Yang

Publication date 4 July 2022

Published in Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129626418500135

zbMATH Keywords

torusspanning subgraphbipancyclic\(k\)-array \(n\)-cubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Regular connected bipancyclic spanning subgraphs of hypercubes
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• On 3-regular bipancyclic subgraphs of hypercubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes

Cites work

• Connectivity of Cartesian products of graphs
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• Distance-preserving subgraphs of hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges
• Fault-tolerant cycle embedding in the hypercube
• Graph theory with applications
• Leafy spanning trees in hypercubes
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• Pancyclicity of k-ary n-cube networks with faulty vertices and edges
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular subgraphs of hypercubes
• Some small sized spanning subgraphs of a hypercube
• Spanning graphs of hypercubes: Starlike and double starlike trees
• Spanning subgraphs of a hypercube. IV: Rooted trees
• Spanning tree congestion of the hypercube
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

Cited in

(5)

• Regular connected bipancyclic spanning subgraphs of hypercubes
• On regular subgraphs of augmented cubes
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Spanning planar subgraphs of graphs in the torus and Klein bottle
• Dense bipartite circulants and their routing via rectangular twisted torus

This page was built for publication: Regular connected bipancyclic spanning subgraphs of torus networks

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