Matching extendability of balanced hypercubes.

MaRDI QIDQ2978306zbMATH OpenFDO

Authors Huazhong Lü, Xing Gao, Xiao-Mei Yang

Publication date 21 April 2017

zbMATH Keywords

balanced hypercubeinterconnection networksmatching extendabilityperfect matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On $r$-extendability of the hypercube $Q\sb n$
• Matching preclusion for balanced hypercubes
• On the edge-hyper-Hamiltonian laceability of balanced hypercubes
• Matching Extendability in Hypercubes
• Bipanconnectivity of balanced hypercubes

Cited in

(8)

• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Structure and substructure connectivity of balanced hypercubes
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Path embeddings with prescribed edge in the balanced hypercube network
• The genus of the balanced hypercube
• Matching Extendability in Hypercubes

This page was built for publication: Matching extendability of balanced hypercubes.

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