On 3-regular bipancyclic subgraphs of hypercubes

DOI10.1155/2015/638767zbMATH Open1322.05099OpenAlexW1591961244WikidataQ59106880 ScholiaQ59106880MaRDI QIDQ499820FDOQ499820

S. R. Shaikh, Y. M. Borse

Publication date: 6 October 2015

Published in: International Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2015/638767

Recommendations

• Regular connected bipancyclic spanning subgraphs of hypercubes
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Path bipancyclicity of hypercubes
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs

zbMATH Keywords

bipancyclic \(n\)-dimensional hypercube

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Cites Work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Title not available (Why is that?)
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Regular subgraphs of hypercubes
• Connectivity of Cartesian products of graphs
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Regular connected bipancyclic spanning subgraphs of hypercubes

Cited In (4)

• On regular subgraphs of augmented cubes
• Regular subgraphs of hypercubes
• Existence of 3-regular subgraphs in Cartesian product of cycles
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes

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

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