On the maximum even factor in weakly symmetric graphs
On the maximum even factor in weakly symmetric graphs
复制标题
关于弱对称图的最大偶因子
DOI：
10.1016/j.jctb.2004.01.001
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
László Szegö
中科院分区：
文献类型：
--
作者：
G. Pap;László Szegö
Cunningham和Geelen首先引入了路匹配的概念，然后在弱对称有向图中引入了更一般的偶因子的概念。在这里，我们给出了一个极小极大公式的最大基数的一个偶数因子。我们的证明纯粹是组合的。我们还提供了偶因子的Gallai-Edmonds型结构定理。
As a common generalization of matchings and matroid intersection, Cunningham and Geelen introduced the notion of path-matchings, then they introduced the more general notion of even factor in weakly symmetric digraphs. Here we give a min–max formula for the maximum cardinality of an even factor. Our proof is purely combinatorial. We also provide a Gallai–Edmonds-type structure theorem for even factors.