威廉·张;埃迪·程 2-匹配合成网络的强匹配排除。 （英语） Zbl 1338.05213号 恭喜。数字 224, 91-104 (2015). 摘要：2-匹配合成网络（2MC网络或简称2MCN）的类定义如下：设（H_1=（V_1，E_1）和（H_2=（V_2，E_2）是两个具有（|V_1|=|V_2|\）和两个双射（f1:V_1到V_2）和（f2:V_1\到V_2 1（V）)\在v_1）和（M_2={（v，f_2（v）））中的mid-v\，使得（M_1\cap M_2=\emptyset）。这类网络是许多流行互连网络的众所周知的泛化，包括增强立方体类。图的强匹配排除数是顶点和边的最小数量，删除这些顶点和边会导致图既没有完美匹配也没有几乎完美匹配。匹配排除问题的这种扩展是由引入的J.-H.公园和一、Ihm【Theor.Compute.Sci.412，No.45，6409–6419（2011；Zbl 1232.05186号)]. 图的强匹配预聚问题是求其强匹配预聚数，并对最优解进行分类。本文研究了对（M_1）和（M_2）有轻度限制的2-匹配组合网络的强匹配排除问题。 引用于6文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C82号 小世界图形、复杂网络（图形理论方面） 关键词：互连网络;2-匹配合成网络;完美匹配;强匹配排除 引文：Zbl 1232.05186号 PDF格式BibTeX公司 XML格式引用 \textit{W.Chang}和\textit{E.Cheng}，议员。数字224，91-104（2015；Zbl 1338.05213）