首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

二部图的彩虹匹配问题

中文摘要第6-8页
英文摘要第8-10页
第一章 绪论第11-22页
    §1.1 预备知识第11-12页
    §1.2 研究背景第12-22页
        §1.2.1 拉丁截线的研究背景第12-15页
        §1.2.2 彩虹边染色图的研究背景第15-18页
        §1.2.3 彩虹匹配的研究背景第18-22页
第二章 证明f(k)≥[23/7k]时集族F存在完美彩虹匹配第22-37页
    §2.1 κ<56时集族F存在完美彩虹匹配第22-27页
    §2.2 k≥56时集族F存在完美彩虹匹配第27-37页
第三章 完全二部图的彩虹路问题第37-42页
    §3.1 完全二部图 K_(n,n)的最大彩虹路的长度不小于2/3n第37-39页
    §3.2 完全二部图 K_(n,n)的最大彩虹路的长度不小于4/5n第39-42页
第四章 彩虹匹配的其他有关结论及实际应用价值第42-44页
    §4.1 彩虹匹配的其他有关推论第42页
    §4.2 彩虹匹配的实际应用价值第42-44页
参考文献第44-49页
致谢第49-50页
学位论文评阅及答辩情况表第50页

论文共50页,点击 下载论文
上一篇:五、六次平面拟齐次多项式系统的标准型和相图
下一篇:基于二元Copula的生存模型及其删失数据下的参数估计