Bipanconnectivity of balanced hypercubes

DOI10.1016/j.camwa.2010.07.016zbMath1205.05131OpenAlexW1976824554MaRDI QIDQ623108

Ming-Chien Yang

Publication date: 13 February 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2010.07.016

zbMATH Keywords

embeddingpathinterconnection networkbalanced hypercubebipanconnectivity

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Related Items (25)

Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Two node-disjoint paths in balanced hypercubes ⋮ On the edge-hyper-Hamiltonian laceability of balanced hypercubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Matching preclusion for balanced hypercubes ⋮ Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest ⋮ Hamiltonian cycles of balanced hypercube with more faulty edges ⋮ An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Edge-disjoint Hamiltonian cycles of balanced hypercubes ⋮ Super connectivity of balanced hypercubes ⋮ The vertex-pancyclicity of data center networks ⋮ The spanning laceability on the faulty bipartite hypercube-like networks ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Fault-tolerant Hamiltonian laceability of balanced hypercubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ The genus of the balanced hypercube ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model ⋮ Path embeddings with prescribed edge in the balanced hypercube network

Cites Work

• Unnamed Item
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Optimal fault-tolerant embedding of paths in twisted cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Conditional edge-fault Hamiltonicity of augmented cubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Path embedding in star graphs
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Paths in Möbius cubes and crossed cubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs

This page was built for publication: Bipanconnectivity of balanced hypercubes