导读:本文包含了可扩性论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:完美,广义,论文,Cayley,Petersen,双凯莱图,可扩性。
可扩性论文文献综述
王锦伟,何明伟[1]（2019）在《I-图的可扩性》一文中研究指出如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I(n,j,k)是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.(本文来源于《数学的实践与认识》期刊2019年18期）
惠志昊[2]（2017）在《步长为1和4的循环图的k-偶匹配可扩性》一文中研究指出称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配。判定图是否含有基数为k的偶匹配是NP-困难问题,该文主要刻画了循环图C_(2n)(1,4)的k-偶匹配可扩性。(本文来源于《计算机与数字工程》期刊2017年11期）
惠志昊[3]（2017）在《循环图C_(2n)(1,4)的偶匹配可扩性》一文中研究指出称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.(本文来源于《平顶山学院学报》期刊2017年02期）
惠志昊[4]（2017）在《3度循环图的偶匹配可扩性》一文中研究指出称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,而该文完全刻画了偶数阶3度连通循环图的偶匹配可扩性.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2017年01期）
惠志昊,张厚超,赵飚[5]（2015）在《循环图C_(2n)(1,(2n+1)/3)的匹配可扩性》一文中研究指出称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.(本文来源于《数学的实践与认识》期刊2015年23期）
王锦伟[6]（2015）在《路P_n的补图_n的可扩性研究》一文中研究指出在连通图xy=2中任取n条点不交的边,如果这些边可以扩充成xy=2的一个完美匹配,就称连通图xy=2是n-可扩的。本文中我们主要研究偶长路p2n的补图2n的1-可扩性以及奇长路的补图2n1+的112-可扩性。(本文来源于《学周刊》期刊2015年32期）
赵伟,王忍[7]（2015）在《循环图C_(2n)(1,2n/3)的2-偶匹配可扩性》一文中研究指出根据图论中的Tutte定理、循环图的BM-可扩性、Hamilton图等理论关于完美匹配的刻画,详细的证明了循环图C2n(1,2n/3)当n=3,6,9时的2-偶匹配可扩性。(本文来源于《齐齐哈尔大学学报(自然科学版)》期刊2015年05期）
高兴,吕华众,王维忠[8]（2015）在《二面体群的双凯莱图的匹配可扩性（英文）》一文中研究指出令G为有限群,S为G的非空有限子集,G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配,则称此完美匹配的连通图Γ是n-可扩的,并对二面体群的双凯莱的2-可扩性进行了刻画.(本文来源于《浙江大学学报(理学版)》期刊2015年05期）
赵伟,王忍[9]（2015）在《循环图C_(2n)(1,2n/3)的k-偶匹配可扩性》一文中研究指出本文主要根据Tutte定理、循环图的BM-可扩性、Hamilton图等完美匹配理论系统证明了循环图C2n(1,2n/3)的k-偶匹配可扩性.(本文来源于《数学学习与研究》期刊2015年13期）
田芳[10]（2015）在《用圈刻画Clifford半群Cayley图可扩性》一文中研究指出Γ=Cay(S,C)的112-可扩性和2-可扩性比1-可扩性性质更强,需要的条件也更复杂.对Γ是圈的Clifford半群Cay(S,C)图的112-可扩性和2-可扩性进行了刻画.(本文来源于《兰州文理学院学报(自然科学版)》期刊2015年03期）
可扩性论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配。判定图是否含有基数为k的偶匹配是NP-困难问题,该文主要刻画了循环图C_(2n)(1,4)的k-偶匹配可扩性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可扩性论文参考文献
[1].王锦伟,何明伟.I-图的可扩性[J].数学的实践与认识.2019
[2].惠志昊.步长为1和4的循环图的k-偶匹配可扩性[J].计算机与数字工程.2017
[3].惠志昊.循环图C_(2n)(1,4)的偶匹配可扩性[J].平顶山学院学报.2017
[4].惠志昊.3度循环图的偶匹配可扩性[J].曲阜师范大学学报(自然科学版).2017
[5].惠志昊,张厚超,赵飚.循环图C_(2n)(1,(2n+1)/3)的匹配可扩性[J].数学的实践与认识.2015
[6].王锦伟.路P_n的补图_n的可扩性研究[J].学周刊.2015
[7].赵伟,王忍.循环图C_(2n)(1,2n/3)的2-偶匹配可扩性[J].齐齐哈尔大学学报(自然科学版).2015
[8].高兴,吕华众,王维忠.二面体群的双凯莱图的匹配可扩性（英文）[J].浙江大学学报(理学版).2015
[9].赵伟,王忍.循环图C_(2n)(1,2n/3)的k-偶匹配可扩性[J].数学学习与研究.2015
[10].田芳.用圈刻画Clifford半群Cayley图可扩性[J].兰州文理学院学报(自然科学版).2015
论文知识图
