摘要 | 第2-3页 |
Abstract | 第3页 |
第1章 问题背景 | 第5-10页 |
1.1 双圈覆盖猜想简介 | 第5-7页 |
1.2 其它形式的覆盖 | 第7-9页 |
1.3 反例 | 第9-10页 |
第2章 符号偶图与拟度 | 第10-15页 |
2.1 符号偶图 | 第10-15页 |
第3章 4-SdCDC | 第15-21页 |
3.1 最小拟度的上界 | 第15-18页 |
3.2 最小拟度的下界 | 第18-19页 |
3.3 4-SdCDC | 第19-21页 |
第4章 拟度与相关猜想 | 第21-25页 |
4.1 最小偶图覆盖猜想 | 第21-23页 |
4.2 4-SdCDC与SCC(G) | 第23-25页 |
参考文献 | 第25-27页 |
致谢 | 第27-29页 |
个人简历、在学期间发表的学术论文与研究成果 | 第29页 |