摘要 | 第5-7页 |
Abstract | 第7-9页 |
第1章 绪论 | 第12-17页 |
1.1 研究背景及意义 | 第12-13页 |
1.2 国内外研究现状 | 第13-14页 |
1.3 本论文主要工作以及创新点 | 第14-15页 |
1.4 本文结构安排 | 第15-17页 |
第2章 基础知识 | 第17-21页 |
2.1 极值图论的相关知识 | 第17页 |
2.2 超图的图拉格朗日 | 第17-18页 |
2.3 colex序 | 第18-19页 |
2.4 左压缩 | 第19-20页 |
2.5 最优加权的必要条件 | 第20-21页 |
第3章 基于边数固定的3一致超图的最大的图拉格朗日 | 第21-38页 |
3.1 引言 | 第21-22页 |
3.2 初步结果 | 第22-24页 |
3.3 证明定理3.2.4和推论3.2.1 | 第24-27页 |
3.4 证明引理3.3.3,引理3.3.4,引理3.3.5,引理3.3.6 | 第27-37页 |
3.4.1 证明引理3.3.3 | 第27-30页 |
3.4.2 证明引理3.3.4 | 第30-32页 |
3.4.3 证明引理3.3.5 | 第32-34页 |
3.4.4 证明引理3.3.6 | 第34-37页 |
3.5 本章小结 | 第37-38页 |
第4章 基于t-1阶团的3一致超图的图拉格朗日 | 第38-86页 |
4.1 引言 | 第38-39页 |
4.2 初步结果 | 第39-42页 |
4.3 证明定理4.2.3及其所需的命题和引理 | 第42-84页 |
4.3.1 证明引理4.2.8 | 第43-44页 |
4.3.2 证明引理4.2.9 | 第44-48页 |
4.3.3 证明引理4.2.10 | 第48-49页 |
4.3.4 证明引理4.2.11 | 第49-51页 |
4.3.5 证明引理4.2.12 | 第51-56页 |
4.3.6 证明引理4.2.13 | 第56-61页 |
4.3.7 证明引理4.2.14 | 第61-63页 |
4.3.8 证明引理4.2.15 | 第63-74页 |
4.3.9 证明引理4.2.16 | 第74-84页 |
4.4 证明推论4.2.1 | 第84页 |
4.5 本章小结 | 第84-86页 |
第5章 基于对称差的个数在某个范围内的3一致超图的图拉格朗日 | 第86-111页 |
5.1 引言 | 第86页 |
5.2 初步结果 | 第86-89页 |
5.3 证明定理5.2.3,命题5.2.1,以及所需要的引理 | 第89-110页 |
5.3.1 证明定理5.2.3和命题5.2.1 | 第89-91页 |
5.3.2 证明引理5.3.1 | 第91-95页 |
5.3.3 证明引理5.3.2 | 第95-101页 |
5.3.4 证明引理5.3.3 | 第101-102页 |
5.3.5 证明引理5.3.4 | 第102-103页 |
5.3.6 证明引理5.3.5 | 第103-105页 |
5.3.7 证明引理5.3.6 | 第105-107页 |
5.3.8 证明引理5.3.7 | 第107-110页 |
5.4 证明定理5.2.4 | 第110页 |
5.5 本章小结 | 第110-111页 |
第6章 包含子图K_(t-1)~((3)-p)的3一致超图的图拉格朗日 | 第111-118页 |
6.1 引言 | 第111页 |
6.2 初步结果 | 第111-112页 |
6.3 证明定理6.2.3 | 第112-114页 |
6.4 证明定理6.2.4 | 第114-117页 |
6.5 本章小结 | 第117-118页 |
第7章 基于3一致超图的图拉格朗日和团数 | 第118-125页 |
7.1 引言 | 第118-119页 |
7.2 初步结果 | 第119页 |
7.3 证明定理7.2.3 | 第119-124页 |
7.4 本章小结 | 第124-125页 |
本文工作总结与展望 | 第125-128页 |
参考文献 | 第128-135页 |
致谢 | 第135-136页 |
附录A (攻读学位期间所发表的学术论文目录) | 第136页 |