对Gallai问题几种解答形式之间的等价性

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:boshi9529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1961年Gallai提出如何计算两两独立的A-道路的最大条数问题,Mader于1978年给出了第一种的解答。1980年Lovasz利用拟阵匹配公式给出了第二种解答。2001年Schrijver又给出了第三种解答。这些解答形式有着巨大的差异,本文的目的在于证明它们之间的等价性。2.1、给出了三个引理来简化整个证明过程。2.2、证明了Mader形式和Lovasz形式的等价性。2.3、证明了Lovasz形式与Schrijver形式的等价性。2.4、证明了Schrijver形式与Mader形式的等价性。
其他文献
图像融合是多传感器信息融合的一个重要分支,其目的是提取和综合来自多个传感器图像的信息,获取比融合前的任何一幅源图像更为准确,更容易识别的图像描述,以便对图像进一步的处理
Poisson代数是一个同时具有结合代数和李代数两种结构,并且结合代数和李代数之间满足Leibniz法则的代数.本文主要讨论了零化度为ν的,以量子环面CQ为坐标代数的,A型扩张仿射
排队论是一门研究拥挤现象的学科。排队论通过研究各种各样的服务系统在排队等待中的一些概率特征,从而指导排队系统的最优化设计和最优经营策略。排队论的理论现在已经在生
The original version of this article unfounately contained a mistake.The legend to Fig.5(b) was incorrect.The corrected legend is given below.
期刊
随着社会、经济的飞速发展,大众需求越来越呈现出多元化和个性化。在供应链的链式系统中,任何相关的信息都会沿着这个链传播下去,并且可能被逐级放大,种种原因给市场需求带来
众所周知,对于幼儿来说吸引力最大的莫过于玩游戏,所以利用游戏给幼儿带去教育,让幼儿能够在快乐玩耍的同时学习和发展已然成为了现代幼儿教育的基础,所以在幼儿教育当中,如
本文讨论如下三种食物链交错扩散模型(公式M,略),全文由五部分组成:  (1)讨论模型(M)相应的常微分系统非负平衡点的稳定性;  (2)讨论模型(M)(d4=0)相应的弱耦合反应扩散系统解
任务型教学模式在上世纪末被首次提出,并在各种语言的教育教学中被广泛引用。任务型教学模式的优势在于,从实际生活出发,使学习者在完成任务的过程中,完成语言学习的目标。高中生
1984年他就以一幅精美的小楷荣获全国书法比赛一等奖,以青年俊彦的身姿步入书坛并稳步前行到现在,雄健的身姿依然英挺,人至盛年笔力更为遒劲,继续挥动那如椽巨笔三十春秋笔与
随着科技的发展,网格数据模型越来越复杂。但是现在大部分网格还是采用传统的文件格式(OFF、OBJ)进行存储,只保留网格顶点、边、面的几何和拓扑信息,并没有考虑网格模型的布