On path bipancyclicity of hypercubes

DOI10.1016/J.IPL.2009.02.009zbMATH Open1210.68075OpenAlexW2091491491MaRDI QIDQ987833FDOQ987833

Authors: Xiebin Chen 

Publication date: 16 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.02.009

Recommendations

• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• A note on path bipancyclicity of hypercubes
• Path bipancyclicity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• The 2-path-bipanconnectivity of hypercubes

zbMATH Keywords

hypercubeHamiltonian pathcycleinterconnection networkspathpath bipancyclicity

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey of the theory of hypercube graphs
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Path bipancyclicity of hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges

Cited In (18)

• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Paths in \([ h , k ]\)-bipartite hypertournaments
• Many-to-many disjoint paths in faulty hypercubes
• Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
• Hamiltonian laceability of hypercubes with prescribed linear forest and/or faulty edges
• On paths and cycles dominating hypercubes
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Cycles embedding in exchanged crossed cube
• Path bipancyclicity of hypercubes
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• The path-distance-width of hypercubes
• A note on cycle embedding in hypercubes with faulty vertices
• The 2-path-bipanconnectivity of hypercubes
• Edge decompositions of hypercubes by paths and by cycles
• A note on path bipancyclicity of hypercubes
• Path bundles on \(n\)-cubes
• Cycles embedding in folded hypercubes under the conditional fault model

This page was built for publication: On path bipancyclicity of hypercubes

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