埃迪·程;利普塔克,拉兹洛 转置树生成的Cayley图的条件匹配排除。 (英语) Zbl 1278.05186号 恭喜。数字 213, 143-154 (2012). 摘要:图的匹配排除数是其删除导致图既没有完美匹配也没有几乎完美匹配的最小边数。对于许多互连网络,最优障碍集正是由单个顶点诱导的障碍集。引入了图的条件匹配预处理数来查找超出这些值的障碍集。它被定义为一个图中的最小边数,删除该边后,该图中没有孤立的顶点,既没有完美的匹配,也没有几乎完美的匹配。最近,人们给出了匹配排除和条件匹配排除的充分条件。本文应用这些条件和其他已有的结果来研究由转置树生成的Cayley图的条件匹配排除问题。 引用于1文件 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C25号 图和抽象代数(群、环、域等) 05二氧化碳 树 关键词:图的匹配预聚数;条件匹配排除 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}和\textit{L.Lipták},国会议员。数字213143--154(2012;Zbl 1278.05186)