Some results on topological properties of folded hypercubes

DOI10.1016/J.IPL.2008.12.005MaRDI QIDQ976130zbMATH OpenOpenAlexFDO

Authors Xiebin Chen

Publication date 16 June 2010

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

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

zbMATH Keywords

hypercubefault-tolerancepanconnectivityHamiltonicityfolded hypercubeHamiltonian-laceability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Some other algebraic properties of folded hypercubes.
• Algebraic properties and panconnectivity of folded hypercubes.
• scientific article; zbMATH DE number 5914902
• Extraconnectivity of folded hypercubes.
• Embedding of the folded hypercubes into tori
• On the metric dimension of the folded \(n\)-cube
• Some results about the reliability of folded hypercubes
• On \(g\)-extra connectivity of folded hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• The spanning connectivity of folded hypercubes

Cites work

• scientific article; zbMATH DE number 3641471 (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
• Complete binary trees in folded and enhanced cubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Constructing one-to-many disjoint paths in folded hypercubes
• Cycles in folded hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Forwarding indices of folded \(n\)-cubes
• Graph theory
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonian-laceability of star graphs
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Linear array and ring embeddings in conditional faulty hypercubes
• On reliability of the folded hypercubes
• Path embedding in faulty hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube
• Strong Rabin numbers of folded hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• The vulnerability of the diameter of folded \(n\)-cubes

Cited in

(14)

• Algebraic properties and panconnectivity of folded hypercubes.
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Some edge‐fault‐tolerant properties of the folded hypercube
• Cycles embedding on folded hypercubes with faulty nodes
• Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
• Some topological properties of folded Petersen graph
• Some other algebraic properties of folded hypercubes.
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• The spanning connectivity of folded hypercubes
• Embedding of the folded hypercubes into tori
• The genus of the folded hypercube
• Construction of optimal independent spanning trees on folded hypercubes

This page was built for publication: Some results on topological properties of folded hypercubes

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