𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Matching preclusion for balanced hypercubes

✍ Scribed by Lü, Huazhong; Li, Xianyue; Zhang, Heping

Book ID
119375419
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
480 KB
Volume
465
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matching preclusion for some interconnec
Matching preclusion for some interconnection networks
✍ Eddie Cheng; László Lipták 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 253 KB

## Abstract The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost‐perfect matchings. In this paper, we find this number for various classes of interconnection networks and classify all the optimal sol