|
| 【中文题名】 | 步长为1和k的循环图的导出匹配可扩性 | ||||||||||||||||||||
| 【英文题名】 | |||||||||||||||||||||
| 【学科专业】 | 运筹学与控制论图论与组合最优化 | ||||||||||||||||||||
| 【论文级别】 | 硕士论文 | ||||||||||||||||||||
| 【投稿时间】 | 2005-10-25 | ||||||||||||||||||||
| 【中关键词】 | 循环图,导出匹配可扩,导出匹配,完美匹配,, | ||||||||||||||||||||
| 【英关键词】 | Cyclic graph,IM-extendable,Induced matching,Perfect matching, | ||||||||||||||||||||
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> | ||||||||||||||||||||
| 【论文摘要】 | 本文研究的图为有限简单图.对一个图G,分别用V(G)和E(G)记它的顶点集和边集.对顶点集S(?)V(G),令 E(S)={uv∈E(G):u,v∈S}.对M(?)E(G),令 V(M)={v∈V(G):存在x∈V(G),vx∈M}. 设M(?)E(G),若对任意不同的边e,f∈M,V(e)∩V(f)=φ,则称M是图G的一个匹配.若匹配M满足V(M)=V(G),则称M是图G的完美匹配.若匹配M满足E(V(M))=M,则称M是图G的导出匹配.若图G的每一个导出匹配均可扩充为图G的完美匹配,则称图G为导出匹配可扩图.显然,导出匹配可扩图的顶点数必为偶数. 对2n个顶点x_1,x_2,…x_(2n)的图G,如果x_ix_j∈E(G)当且仅当i-j≡±1(mod2n)或者i-j≡±k(mod2n)时成立,则称其为步长为1和k的循环图.记为G=C_(2n)(1,k).关于循环图C_(2n)(1,k)的导出匹配可扩性,已知的结论如下: 引理A C_(2n)(1,2)当n≥5时不是导出匹配可扩的. 引理B C_(2n)(1,n)当n≥2时是导出匹配可扩... | ||||||||||||||||||||
| 【论文题纲】 |
| ||||||||||||||||||||
| 【DOI】 | LunWen.ID:2.2008.11560 |
 | |
| 付费论文：有参考文献 300元 | |
| |
| 1、注册会员 2、购买本文 3、下载文章 | |
| 注:此文为收费论文，需付费购买。每页大约1000字。 |
代写论文流程
