论文部分内容阅读
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
关于图的运算与图的Pfaffian性（英文）
【摘 要】
：
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
【机 构】
：
厦门大学数学科学学院
【出 处】
：
数学研究
【发表日期】
：
2011年02期
【基金项目】
：
supported by NSFC（10831001）；
其他文献
目的：探讨小切口去脂联合埋线重睑术与传统切开重睑术分别在青年和中年女性中的临床应用。方法：回顾性分析2018年1月-2020年12月在笔者医院行重睑手术女性就医者的资料，共160例被纳入研究。其中青年女性（18～40岁）80例、中年女性（41～55岁）80例，根据手术方式的不同及纳入和排除标准各再分为对照组和观察组，每小组40例，均以传统切开重睑术作为对照组，以小切口去脂联合埋线重睑术作为观察组，
随着人口老龄化的快速发展,中国社会承受着巨大的养老压力,为进一步提升老年人对社会的归属感和认同感,需要为他们提供更高质量的养老服务。上海是我国经济发展最为迅速的城市之一,而它的老龄化程度也远远比我们想象中来的迅速,因此,面临上海市人口老龄化的现状,提升养老服务质量有其必须性和紧迫性。本文以人口老龄化和社区养老为切入点,基于2018年4月上海市开展社区养老顾问试点工作为契机,结合马斯洛需求层次理论了
运用Tapio脱钩模型分析了中国畜禽养殖碳排放与农村居民经营性收入、工资性收入、转移性收入以及财产性收入的脱钩状态，构建SVAR模型，并运用脉冲响应等方法分析了中国畜禽养殖碳排放与各类农村居民收入的动态响应关系。结果显示，中国畜禽养殖碳排放与4类收入之间逐渐由脱钩波动向强脱钩转变；畜禽养殖碳排放与各类农村居民收入之间存在长期协整和动态响应关系，经营性收入对畜禽养殖碳排放的影响从短期的促进作用转变为
十九大以来,加快推进金融治理体系与治理能力现代化建设已经成为新时代我国经济金融发展的重要任务。完善金融治理体系、推动金融治理现代化进程、不断提升金融治理能力是维护中国金融稳定性以及金融市场良性发展的必经之路,也是新时期中国经济健康发展的重要保障。本文借鉴前人研究,构建我国金融治理水平、金融压力指数以及金融脆弱性指数评价指标体系,运用主成分分析法,测算出近十三年来我国金融治理水平、金融压力指数以及金
信用是维护市场经济体系的重要保障,失信企业在市场中寸步难行,信用修复对破产重整企业绝处逢生起着重要作用。破产重整以避免清算、拯救企业为目的,虽然重整后的企业资格将继续存在,但企业的实质已经发生变化,应当将重整企业视为新生企业并予以纳税信用评级。现有的纳税信用管理制度应当予以改进,同时人民法院可通过创新工作机制并与税务机关协同合作,帮助重整企业修复纳税信用。
2014年末美联储退出量化宽松进入加息周期，诱发全球资本回流，而我国正值金融风险集聚、实体经济增长乏力和资产价格剧烈波动阶段，国内经济更易受国外货币政策冲击的影响。本文运用基于DAG-SVAR的溢出指数建模方法，分析2014年11月—2018年3月美联储加息对我国股票市场波动溢出的影响。结果表明：（1）加息周期下联邦基金利率上升通过汇率渠道和投资者情绪渠道加大了中美股市波动溢出强度，但这种正向激励
"根据政策,你们公司可以办理延期缴税申请……"日前,湖北省安陆市税务局工作人员朱超的一通电话,让湖北易云通物流有限公司负责人万勇如释重负,办理延期缴税后,他最看重的纳税信用不受影响,可以安心投身复产复工。随着我国市场经济体制和社会治理机制的不断发展,"信用"正逐步成为影响
期刊
针对新疆落地红枣人工集条效率低、劳动强度大的问题,研制了一种与落地红枣捡拾机配套的红枣集条装置。重点设计了升降装置结构,并确定了仿形臂、立轴和液压缸行程等尺寸参数。通过刷束轨迹分析,得到盘刷行进速度与转速的理论关系,以盘刷转速、前倾角以及行进速度为影响因子,以红枣集条率和破损率为评价指标,在田间进行三因素三水平正交试验,验证了盘刷运动参数之间的关系。结果表明:因素主次顺序为盘刷转速、盘刷行进速度、
现代康复治疗技术强调整体康复理念，“上下肢一体化”（upper and lower extremities integration,ULEI）理念应运而生[1]。该理论源于对临床现象的观察，即当脑卒中患者患侧上肢通过佩戴支具而处于良肢位时，其步态会出现一定程度的改善[2]。“上下肢一体化”理论指出上肢姿势或功能的改善对下肢乃至整体的功能均可产生积极的影响，这为提高脑卒中患者的平衡、转移、步行等与下
期刊