| 【中文题名】 | 关于2k可删的及k边可删的导出匹配可扩图的一些结果 |
| 【英文题名】 | |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-10-25 |
| 【中关键词】 | 完美匹配,导出匹配,导出匹配可扩图,k边可删的导出匹配可扩图,2k点可删的导出匹配可扩图, |
| 【英关键词】 | Perfect matching,Induced matching,Induced matching extendable,graphs 2k-vertex deletable IM-extendable graphs,k-edge deletable IM-extendable graphs, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 本文涉及的图均为有限,非空,无向,简单图。本文主要研究下列四方面的问题:
1.2k点可删的导出匹配可扩图的度条件。
2.k边可删的导出匹配可扩图的度条件。
3.3正则1边可删的导出匹配可扩图的刻划。
4.4正则、不包含K_(1,4)作为导出子图、1边可删的导出匹配可扩图的刻划。
原晋江[33]提出了导出匹配可扩图问题。如果图G的每一个导出匹配都包含在图G的一个完美匹配中,我们则称图G是导出匹配可扩图,导出匹配可扩性问题已经吸引了很多图论学者致力于它的理论研究。关于导出匹配可扩图的研究结果,我们可以在[14]、[25]、[26]、[27]、[28]、[29]、[30]、[31]、[32]、[33]、[34]、[35]、[36]、[41]、[42]看到。为了进一步研究导出匹配可扩图的运算性质,我们提出了k边可删的导出匹配可扩图及2k点可删的导出匹配可扩图的概念:设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图;若对于V(G)的每一个满足|S|=2k的子集S,G-S均为... |
| 【论文题纲】 |
|
1.引言 |
8-13 |
|
1.1.匹配理论简介 |
8-9 |
|
1.2.概念与术语 |
9-10 |
|
1.3.关于完美匹配与导出匹配可扩图的已知结果 |
10-12 |
|
1.4.本文的主要结果 |
12-13 |
|
2.2k点可删的导出匹配可扩图的度条件 |
13-18 |
|
2.1 2k点可删的导出匹配可扩图的度条件 |
13-15 |
|
2.2.2k点可删的导出匹配可扩二部图的度条件 |
15-18 |
|
3.k边可删的导出匹配可扩图的度条件 |
18-21 |
|
3.1.k边可删的导出匹配可扩图的度条件 |
18-19 |
|
3.2 k边可删的导出匹配可扩图的性质 |
19-21 |
|
4.3正则1边可删的导出匹配可扩图的刻划 |
21-25 |
|
5.4正则、不包含K_(1，4)作为导出子图、1边可删的导出匹配可扩图的刻划 |
25-40 |
|
6.参考文献 |
40-42 |
|
7.后记 |
42-43 |
|
8.致谢 |
43 |
|
| 【DOI】 | LunWen.ID:2.2008.11561 |
