论文部分内容阅读
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n（1,4）的偶匹配可扩性.
循环图C2n（1,4）的偶匹配可扩性
【摘 要】
：
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n（1,4）的偶匹
【机 构】
：
平顶山学院数学与统计学院
【出 处】
：
平顶山学院学报
【发表日期】
：
2017年2期
【基金项目】
：
河南省教育厅科学技术研究重点项目（13B910180）, 平顶山学院青年科研基金（2012001）
其他文献
目前,关于非线性薛定谔方程的研究工作取得了巨大的成果,然而对于PT对称的非局域耦合薛定谔方程所做的研究比较少.主要研究非局域耦合薛定谔方程,我们从3×3 Lax对出发,