关于图的运算与图的Pfaffian性(英文)

CORC > 厦门大学 > 数学科学－已发表论文

	关于图的运算与图的Pfaffian性(英文)
	林峰根 ; 张莲珠 ; 卢福良
刊名	http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=SSYJ201102006&dbname=CJFQ2011
	2011-06-15
关键词	Pfaffian图运算完美匹配
英文摘要	关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
语种	中文
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/19058]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	林峰根,张莲珠,卢福良. 关于图的运算与图的Pfaffian性(英文)[J]. http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=SSYJ201102006&dbname=CJFQ2011,2011.
APA	林峰根,张莲珠,&卢福良.(2011).关于图的运算与图的Pfaffian性(英文).http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=SSYJ201102006&dbname=CJFQ2011.
MLA	林峰根,et al."关于图的运算与图的Pfaffian性(英文)".http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=SSYJ201102006&dbname=CJFQ2011 (2011).