| Mader定理几种形式的等价性 |
| |
| 引用本文： | 徐辉,张作作,李国全.Mader定理几种形式的等价性[J].天津师范大学学报(自然科学版),2011,31(3):5-9. |
| |
| 作者姓名： | 徐辉 张作作 李国全 |
| |
| 作者单位： | 天津师范大学 数学辩学学院,天津,300387 |
| |
| 摘 要： | 两两独立H-道路的最大条数问题,最早由Mader于1978年给出了完整的解答.1980年Lovász由他的拟阵匹配公式给出了另一种解答.2001年Schrijver又给出了一种简洁的证明.但他们对问题的解答形式有着巨大的差异,本研究证明了这3种形式的等价性.
|
| 关 键 词： | Mader定理 H-道路 道路族的分离集 |
Equivalence of several versions of Mader's theorem |
| |
| XU Hui,ZHANG Zuozuo,LI Guoquan.Equivalence of several versions of Mader's theorem[J].Journal of Tianjin Normal University(Natural Science Edition),2011,31(3):5-9. |
| |
| Authors: | XU Hui ZHANG Zuozuo LI Guoquan |
| |
| Institution: | XU Hui,ZHANG Zuozuo,LI Guoquan College of Mathematical Science,Tianjin Normal University,Tianjin 300387,China |
| |
| Abstract: | In 1978 W.Mader first solved the problem of the maximum numbers of independent H-paths completely.An alternative answer was given by L.Lovsz by deriving from his matroid matching formula in 1980 and a short proof was given by A.Schrijver in 2001.These answers,however,are greatly different in expressions,this paper is going to show their equivalence. |
| |
| Keywords: | Mader's theorem H-path separating set of paths |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
