Mader定理几种形式的等价性

作者：徐辉; 张作作; 李国全

来源：天津师范大学学报（自然科学版）, 2011, (03): 5-9.

• Mader定理
• H-道路
• 道路族的分离集 Mader's theorem
• H-path
• separating set of paths

两两独立H-道路的最大条数问题,最早由Mader于1978年给出了完整的解答.1980年Lovász由他的拟阵匹配公式给出了另一种解答.2001年Schrijver又给出了一种简洁的证明.但他们对问题的解答形式有着巨大的差异,本研究证明了这3种形式的等价性.

• 出版日期2011
• 单位天津师范大学