×

关于图的强制匹配数的谱。 (英语) Zbl 1056.05110号

设(G)是一个允许完美匹配的图。(G)的完美匹配的强制集是(M)的子集,使得(S)不包含在(G)其他完美匹配中。强制集\(M\)的最小基数称为强制匹配数。作者研究了网格(P_m乘P_n)可能的强制匹配数的谱,并研究了循环乘积、路径乘积和两个循环乘积的强制集。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)

关键词:

匹配;强制匹配数
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司