Some results on topological properties of folded hypercubes

DOI10.1016/J.IPL.2008.12.005zbMATH Open1191.68088OpenAlexW2026991594MaRDI QIDQ976130FDOQ976130

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

Recommendations

• Some other algebraic properties of folded hypercubes.
• Algebraic properties and panconnectivity of folded hypercubes.
• scientific article
• 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

zbMATH Keywords

hypercubefault-tolerancepanconnectivityHamiltonicityfolded hypercubeHamiltonian-laceability

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Path embedding in faulty hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• A survey of the theory of hypercube graphs
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• On reliability of the folded hypercubes
• Hamiltonian-laceability of star graphs
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Title not available (Why is that?)
• Strong Rabin numbers of folded hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Constructing one-to-many disjoint paths in folded hypercubes
• Complete binary trees in folded and enhanced cubes
• Forwarding indices of folded \(n\)-cubes
• The vulnerability of the diameter of folded \(n\)-cubes

Cited In (14)

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

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)