论文部分内容阅读
设图G是一简单的且有完美匹配的连通图．称图G是k-偶匹配可扩的，是指G的每一个基数不大于k（1≤k≤（2^--V（G）-2））的偶匹配M都可以扩充为G的一个完美匹配．本文主要刻画了Harary图的k-偶匹配可扩性：对于任意的n，如果r（r〉4）是偶数，那么Hr,2n是2-偶匹配可扩的等等．
Harary图的k-偶匹配可扩性
【摘 要】
：
设图G是一简单的且有完美匹配的连通图．称图G是k-偶匹配可扩的，是指G的每一个基数不大于k（1≤k≤（2^--V（G）-2））的偶匹配M都可以扩充为G的一个完美匹配．本文主要刻画了Harary图的k-偶匹
【机 构】
：
平顶山学院数学与信息科学学院,平顶山学院国际教育交流学院
【出 处】
：
洛阳师范学院学报
【发表日期】
：
2011年8期
【基金项目】
：
河南省教育厅自然科学研究项目（2010C110002）,平顶山学院校级教研项目（2010-YJ-11）
其他文献
本文考虑了一族凸集上的稳定Navier-Stokes方程的最优控制问题,得到了稳定Navier-Stokes方程的最优控制的存在性.
长期以来，人们一直利用同伦方法来计算凸集上的Brouwer不动点问题．对于非凸集上的不动点问题，一直没有相应的结果．直到1996年，于波等人才提出了同伦内点方法来解决该类问题．于波等
为了严厉打击日趋严重的贪污贿赂犯罪,国家确立了巨额财产来源不明罪。但是,巨额财产来源不明罪在立法上存在诸多不足,自诞生之日起一直是一个有争议的罪名。针对存在的立法
高级语言运算方便，且易编、易读、易调试修改，但汇编语言执行速度快，可直接对硬件进行控制，为了充分发挥两者的优势和特点，采用混合编程的方法编写程序，可提高程序的运行速度和效率
应用粗糙集理论，提出了一种新的多变量决策树构造算法．该算法以核相对于决策类的泛化来划分样本集，如果所划分子集的样本存在不一致决策类并且未用于划分的属性为空时，试探着分别
贫困生不仅要承受经济贫困，同时又承受着心理贫困的危机。只单纯从经济资助和心理干预，不能从根本上解决问题。依托省级实训基地，探索在经济上帮助贫困学生的同时，在专业能力上也