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

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

1961年Gallai提出如何计算两两独立的A-道路的最大条数问题,Mader于1978年给出了第一种的解答。1980年Lovasz利用拟阵匹配公式给出了第二种解答。2001年Schrijver又给出了第三种解答。这些解答形式有着巨大的差异,本文的目的在于证明它们之间的等价性。2.1、给出了三个引理来简化整个证明过程。2.2、证明了Mader形式和Lovasz形式的等价性。2.3、证明了Lovasz形式与Schrijver形式的等价性。2.4、证明了Schrijver形式与Mader形式的等价性。

著录项

作者
徐辉;
展开▼
作者单位

天津师范大学;

展开▼
授予单位天津师范大学;
学科基础数学
授予学位硕士
导师姓名李国全;
年度 2012
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
Mader定理; H-道路; Gallai问题; 解答形式; 等价性;

相似文献

中文文献
外文文献
专利

1. Mader定理几种形式的等价性 [J] . 徐辉 ,张作作 ,李国全 . 天津师范大学学报（自然科学版） . 2011,第003期
2. 动摩擦接触问题速率型变分形式及等价性 [J] . 李南生 ,周晶 . 同济大学学报（医学版） . 2000,第010期
3. 学习《关于建国以来党的若干历史问题的决议的问题解答》 30、怎样理解《决议》中指出的,“在社会主义改造基本完成以后,我国所要解决的主要矛盾,是人民日益增长的物质文化需要同落后的生产之间的矛盾”? [J] . . 中共山西省委党校学报 . 1981,第0S1期
4. 曲面的三个基本形式之间关系的几种证明方法 [J] . 傅朝金 . 高等继续教育学报 . 2001,第006期
5. 解答2020年高考向量问题的几种思维方式 [J] . 张颖枭 . 高中数理化 . 2020,第017期
6. Weibull和Log-Normal分布之间的等价性和参数估计问题 [C] . 曾攀 . 第五届全国断裂学术会议 . 1988
7. 时间序列与复杂网络之间等价性问题及表征应用研究 [A] . 翁同峰 . 2014

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅