Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes

DOI10.1016/j.dam.2022.09.008zbMath1503.05099OpenAlexW4297364271MaRDI QIDQ2097163

Li Qiong Xu

Publication date: 11 November 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.09.008

zbMATH Keywords

hypercubeperfect matchingenhanced hypercubefolded hypercubeedge-transitivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
• On reliability of the folded hypercubes
• Conditional matching preclusion sets
• On the conjecture of vertex-transitivity of DCell
• On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
• Symmetric property and reliability of locally twisted cubes
• The vulnerability of the diameter of the enhanced hypercubes
• Vertex-transitivity on folded crossed cubes
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Symmetric Property and Reliability of Balanced Hypercube
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• A group-theoretic model for symmetric interconnection networks
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Interconnection Networks of Degree Three Obtained by Pruning Two-Dimensional Tori
• Automorphisms and isomorphisms of enhanced hypercubes

This page was built for publication: Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes