On 4-regular 4-connected bipancyclic subgraphs of hypercubes

DOI10.1142/S179383091750032XMaRDI QIDQ5367525zbMATH OpenFDO

Authors Y. M. Borse, S. R. Shaikh

Publication date 20 October 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

\(k\)-connected graph\(k\)-regular graphbipancyclic graphhypercube

Mathematics Subject Classification ID

Connectivity (05C40) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Regular connected bipancyclic spanning subgraphs of hypercubes
• On 3-regular bipancyclic subgraphs of hypercubes
• Decomposing hypercubes into regular connected subgraphs
• On regular subgraphs of augmented cubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs

Cites work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Connected bipancyclic isomorphic m-factorizations of the Cartesian product of graphs
• Decomposing hypercubes into regular connected subgraphs
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault diameter of Cartesian product graphs
• Fault-tolerant cycle embedding in the hypercube
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• On 3-regular bipancyclic subgraphs of hypercubes
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• On super and restricted connectivity of some interconnection networks.
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular subgraphs of hypercubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

Cited in

(9)

• On conditional connectivity of the Cartesian product of cycles
• Existence of 3-regular subgraphs in Cartesian product of cycles
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular subgraphs of hypercubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• On 3-regular bipancyclic subgraphs of hypercubes
• On regular subgraphs of augmented cubes
• Regular connected bipancyclic spanning subgraphs of torus networks
• On bipartite cages of excess 4

This page was built for publication: On 4-regular 4-connected bipancyclic subgraphs of hypercubes

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