On 4-regular 4-connected bipancyclic subgraphs of hypercubes

DOI10.1142/S179383091750032XzbMath1373.05098MaRDI QIDQ5367525

Y. M. Borse, S. R. Shaikh

Publication date: 20 October 2017

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (4)

Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ Existence of 3-regular subgraphs in Cartesian product of cycles ⋮ On regular subgraphs of augmented cubes ⋮ On conditional connectivity of the Cartesian product of cycles

Cites Work

• Fault-tolerant cycle embedding in the hypercube
• On 3-regular bipancyclic subgraphs of hypercubes
• Fault diameter of Cartesian product graphs
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• Decomposing hypercubes into regular connected subgraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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