| 中文摘要 | 第3-5页 |
| 英文摘要 | 第5-10页 |
| 第一章 绪论 | 第10-22页 |
| 1.1 基本概念以及符号 | 第10-12页 |
| 1.2 研究工作的背景及发展概况 | 第12-16页 |
| 1.2.1 Turán类极值问题概述 | 第12页 |
| 1.2.2 非退化Turán类极值问题 | 第12-14页 |
| 1.2.3 退化Turán类极值问题 | 第14-15页 |
| 1.2.4 Anti-Ramsey问题 | 第15-16页 |
| 1.3 本文主要工作 | 第16-22页 |
| 1.3.1 Turán定理的若干证明 | 第16页 |
| 1.3.2 Erdos-Stone-Simonovits定理以及进程归纳法的应用 | 第16-18页 |
| 1.3.3 Erdos-Sos猜想以及Erdos-Sos猜想的一种变型问题 | 第18-19页 |
| 1.3.4 线性森林的极值图论问题 | 第19-20页 |
| 1.3.5 对于一些含特定分解序列集的图类的anti-Ramsey数 | 第20-22页 |
| 第二章 Turán定理 | 第22-29页 |
| 2.1 问题背景和相关结果 | 第22-27页 |
| 2.2 Turán定理的新的证明 | 第27-29页 |
| 第三章 Erd(?)s-Stone-Simonovits定理以及进程归纳法的应用 | 第29-88页 |
| 3.1 问题背景和相关结果 | 第29-31页 |
| 3.2 图的分解集 | 第31-33页 |
| 3.3 进程归纳法 | 第33-34页 |
| 3.4 对于含有特定的分解集的图类的极值图问题 | 第34-53页 |
| 3.4.1 介绍 | 第34-37页 |
| 3.4.2 ex(n,M(G))不依赖于n的图类的极值图问题 | 第37-42页 |
| 3.4.3 分解集为M(G)={S_(k+1),M_(2k)}的图类 | 第42-48页 |
| 3.4.4 分解集为M(L)={S_(k+1)}的图类 | 第48-51页 |
| 3.4.5 总结 | 第51-53页 |
| 3.5 k-花图的极值图问题 | 第53-65页 |
| 3.5.1 介绍 | 第53-54页 |
| 3.5.2 一些技术性的引理 | 第54-61页 |
| 3.5.3 定理3.5.2的证明 | 第61-65页 |
| 3.6 边扩张图的极值图 | 第65-88页 |
| 3.6.1 介绍 | 第65-69页 |
| 3.6.2 一些技术性的引理 | 第69-76页 |
| 3.6.3 定理3.6.10的证明 | 第76-82页 |
| 3.6.4 逆向极值图论问题 | 第82-84页 |
| 3.6.5 推论 | 第84-86页 |
| 3.6.6 总结 | 第86-88页 |
| 第四章 Erd(?)s-Sós猜想以及Erdos-Sos猜想的一种变型问题 | 第88-140页 |
| 4.1 问题背景和相关结果 | 第88-92页 |
| 4.2 定理4.1.9的证明 | 第92-117页 |
| 4.2.1 △(G) = k+3 | 第92-93页 |
| 4.2.2 △(G) = k+2 | 第93-96页 |
| 4.2.3 △(G) = k+1 | 第96-100页 |
| 4.2.4 △(G) = k | 第100-107页 |
| 4.2.5 △(G)=k-1 | 第107-117页 |
| 4.3 定理4.1.12的证明 | 第117-122页 |
| 4.4 定理4.1.13的证明 | 第122-135页 |
| 4.5 定理4.1.14的证明 | 第135-139页 |
| 4.6 总结 | 第139-140页 |
| 第五章 线性森林的极值图论问题 | 第140-179页 |
| 5.1 介绍 | 第140-148页 |
| 5.2 定理5.1.13的证明 | 第148-159页 |
| 5.2.1 一些引理 | 第148-151页 |
| 5.2.2 定理5.1.13的证明 | 第151-159页 |
| 5.3 定理5.1.14的证明 | 第159-170页 |
| 5.3.1 一些观察以及它们的证明 | 第159-160页 |
| 5.3.2 观察的证明 | 第160-162页 |
| 5.3.3 一些引理以及证明 | 第162-166页 |
| 5.3.4 定理5.1.14的证明以及推论 | 第166-170页 |
| 5.4 定理5.1.15的证明 | 第170-175页 |
| 5.5 定理5.1.16的证明 | 第175-178页 |
| 5.6 总结 | 第178-179页 |
| 第六章 对于一些含特定分解序列集的图类的anti-Ramsey数 | 第179-195页 |
| 6.1 介绍 | 第179-184页 |
| 6.2 一些引理 | 第184-187页 |
| 6.3 定理6.1.8的证明 | 第187-190页 |
| 6.4 定理6.1.10的证明 | 第190-195页 |
| 参考文献 | 第195-205页 |
| 附录一 致谢 | 第205-206页 |
| 附录二 作者读博士期间发表和录用论文情况 | 第206-207页 |
| 索引 | 第207-212页 |
