On 4-regular 4-connected bipancyclic subgraphs of hypercubes

DOI10.1142/S179383091750032XzbMATH Open1373.05098MaRDI QIDQ5367525FDOQ5367525

Y. M. Borse, S. R. Shaikh

Publication date: 20 October 2017

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

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

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)

Cites Work

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

Cited In (6)

• On conditional connectivity of the Cartesian product of cycles
• On regular subgraphs of augmented cubes
• Regular subgraphs of hypercubes
• Existence of 3-regular subgraphs in Cartesian product of cycles
• 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)