作者:林峰根 张莲珠 卢福良pfaffian图运算
摘要:关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学研究》(季刊)创刊于2000年,是由厦门大学主管、厦门大学教学科学学院主办的综合性数学刊物,美国《数学评论(网络版)》收录期刊。 《数学研究》办刊宗旨:推进数学科学研究,及时报道数学方面的理论及应用成果。主要刊载:有关数学的专业研究论文,研究简报等。读者对象:数学工作者,大专院校数学教师,研究生,数学专业大学生,科技工作者以及数学爱好者。
说明:关注微信公众号,免费领取下载码。
发送任意关键词,比如“下载”,即可下载该篇文章。
本站文章皆为用户上传,可能会出现作者遗漏,为促进学术资源开放获取,作者完成个人作品认领,即可获得平台文献免费下载权限。
被举报文档标题:关于图的运算与图的Pfaffian性
我确定以上信息无误
非法(文档涉及政治、宗教、色情或其他违反国家法律法规的内容)
侵权
其他
学术:400-888-7501
订阅:400-888-7502
周一至周日 8:00-22:00
声明:本站持《出版物经营许可证》从事杂志订阅服务,不涉及出版事务,特此申明 工信部备案:蜀ICP备09010985号-13 公安部备案:51092202000203