Matching preclusion for some interconnection networks
Matching preclusion for some interconnection networks
复制标题
DOI：
10.1002/net.20187
复制
发表时间：
2007-09
期刊：
影响因子：
2.1
通讯作者：
E. Cheng;László Lipták
中科院分区：
文献类型：
--
作者：
E. Cheng;László Lipták
图的匹配排除数是图的最小边数，它的删除导致图既没有完美匹配也没有几乎完美匹配。在本文中，我们对不同类型的互联网络求出了这个数，并对所有的最优解进行了分类。©2007 Wiley期刊公司网络学报，Vol. 50(2), 173-180 2007
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 solutions. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 50(2), 173–180 2007