On path bipancyclicity of hypercubes

DOI10.1016/J.IPL.2009.02.009MaRDI QIDQ987833zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• A survey of the theory of hypercube graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Graph theory
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian paths with prescribed edges in hypercubes
• Path bipancyclicity of hypercubes

Cited in

(18)

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

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)