| 摘要 | 第1-9页 |
| ABSTRACT | 第9-15页 |
| 第一章 绪论 | 第15-31页 |
| §1.1 引言 | 第15-16页 |
| §1.2 基本概念与符号 | 第16-19页 |
| §1.3 研究背景与本文研究的主要问题 | 第19-31页 |
| 第二章 (嵌入)图中的短圈结构 | 第31-51页 |
| §2.1 在多项式时间内发现嵌入图中的短圈 | 第33-46页 |
| §2.2 短圈数目的上界 | 第46-51页 |
| 第三章 Mobius梯子图的1-因子数和边染色数与K_(12m+7)的三角剖分嵌入 | 第51-64页 |
| §3.1 Mobius梯子图的1-因子数和边染色数 | 第53-59页 |
| §3.2 图嵌入中的应用 | 第59-64页 |
| 第四章 K_(2s+t-l)的同色对集数的下界 | 第64-71页 |
| §4.1 引言 | 第64-66页 |
| §4.2 K_(2s+t-l)的同色对集数的下界 | 第66-71页 |
| 第五章 无LEW-嵌入的赋权图 | 第71-79页 |
| §5.1 网格图在环面上无赋权的LEW-嵌入 | 第73-74页 |
| §5.2 Mobius梯子图在射影平面上无赋权的LEW-嵌入 | 第74-76页 |
| §5.3 构造S_n与N_n上的无赋权的LEW-嵌入图 | 第76-79页 |
| 参考文献 | 第79-84页 |
| 符号汇编 | 第84-85页 |
| 研究生期间所做的研究工作 | 第85-86页 |
| 致谢 | 第86页 |
