Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes

DOI10.1016/j.amc.2017.02.047zbMath1411.05224arXiv1606.05152MaRDI QIDQ1736130

Min Xu, Pingshan Li

Publication date: 29 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.05152

zbMATH Keywords

hypercubes; fault-tolerance; edge-pancyclicity; balanced hypercubes

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

Related Items

Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes, Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults, Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube, Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest, An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes, Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes, Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks, Structure and substructure connectivity of balanced hypercubes, Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks, Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes, The reliability analysis based on the generalized connectivity in balanced hypercubes, Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes, Hamiltonian cycles of balanced hypercube with more faulty edges

Cites Work

• Unnamed Item
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Various cycles embedding in faulty balanced hypercubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Bipanconnectivity of balanced hypercubes
• Survey on path and cycle embedding in some networks
• The shuffle-cubes and their generalization
• Matching preclusion for balanced hypercubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Super connectivity of balanced hypercubes
• Symmetric Property and Reliability of Balanced Hypercube
• The Mobius cubes