论文部分内容阅读
关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中，我们研究了若干种影响图的Pfaffian性的运算．
关于图的运算与图的Pfaffian性
【摘 要】
：
关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在
【机 构】
：
厦门大学数学科学学院
【出 处】
：
数学研究
【发表日期】
：
2011年2期
【基金项目】
：
Foundation item： The project is supported by NSFC （10831001）.
其他文献
网络的迅猛发展，给大学思想政治教育的模式带来了前所未有的机遇和挑战。为此，大学思想政治教育应趋利避害，要对网络保持高度关注，弘扬东方文化，建立专门网站，培养运用网络从事政治
1推进县级电力体制改革的基本思路按照国务院2号文件的精神,县级供电企业实施体制改革,趸售县有上划、代管、股改三种形式;直供直管县改为网、省公司的全资子公司.而对于趸售
河北省磁县电力局在创建文明行业过程中 , 坚持搞好优质服务 , 树立了企业的良好形象 . 1 以人为本 , 培育高素质队伍 一是强化政治学习 . 制定完善了学习制度 , 规定全体干
利用Henstock-Kurzweil积分,在ω较弱的条件下,讨论了含参量Cauchy系统有界变差解的唯一性.
主要研究一类具有双参数的拟线性微分方程的奇摄动Robin边值问题．利用微分不等式理论，对两参数分三种不同情形对解的构造进行分析．并得到相应问题在各情形下的渐近解和余项估计．
声乐教学过程是美的传播和交流的过程．只有教师与学生共同参与教学活动．才能培养和训练学生对美的表现和创造。
我国目前的地方高师教育，总体上尚难以“面向世界”，诸多突出的薄弱环节，正面临着知识经济的严峻挑战。教师要积极改变自己的教风，由接授教育观向自主教育观转变。地方高师教育必
根据创新教育理念及学校体育教学的特点,体育教师在课堂教学中应注意培养学生的创新能力，创新是人类社会发展的动力,体育中的创新教育在于对其目的的认识、教学的多样化和处理
对域上的代数中两个幂等元P和q,满足一定的条件PqP=s,其中s∈{O,P,q,Pq,qP,qPq},本文得到了它们的线性组合ip＋jq均是Drazin可逆的,并给出了其Drazin逆的表示.