Matching preclusion for vertex-transitive networks

Qiuli Li, Jinghua He, Heping Zhang

In interconnection networks, matching preclusion is a measure of robustness when there is a link failure. Let $G$ be a graph of even order. The matching preclusion number $mp(G)$ i…