中文摘要 | 第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页 |