| 【中文题名】 | 图K_n-H_（3n-20）的升分解 |
| 【英文题名】 | |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2002-4-16 |
| 【中关键词】 | 升分解,猜想,简单图,慧星,双尾慧星, |
| 【英关键词】 | Ascending Subgraph Decompositon,Conjecture,Simple graph,Two-tail-combet, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 本文主要包括两部分。第一部分介绍了图的一种新分解—“升分解”的概念；归纳总结了目前所得到的主要研究成果和研究的发展方向；第二部分着重研究了由删去子图限制的图的升分解问题，定义了一种新的简单图类型一双尾慧星，并在此基础上得到一个新的简单图的分拆模型，证明了当H为至多含n个顶点和3n-20条边的K_n子图时，可以依这种模型进行分拆，从而证明了图可以升分解的结论。 |
| 【论文题纲】 |
|
中文摘要 |
3 |
|
第一部分． 绪言 |
3-7 |
|
§1、 问题的来源 |
3-4 |
|
§2、 研究方法与目前进展 |
4-7 |
|
第二部分． 图K_n-H_(3n-20)的升分解 |
7-57 |
|
§1、 基本概念及定义 |
7-8 |
|
§2、 定理1的证明 |
8-23 |
|
§3、 定理2的证明 |
23-29 |
|
§4、 定理3的证明 |
29-57 |
|
参考文献 |
57-60 |
|
致谢 |
60-61 |
|
英文摘要 |
61 |
|
| 【DOI】 | LunWen.ID:2.2008.11323 |
