首页 > 《数学研究》 > 2011年2期 > 关于图的运算与图的Pfaffian性

关于图的运算与图的Pfaffian性

在线阅读下载PDF 导出详情

摘要关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中，我们研究了若干种影响图的Pfaffian性的运算．

DOI 2d3o8ezmd9/987491

作者林峰根;张莲珠;卢福良

机构地区不详

出处《数学研究》 2011年2期

关键词 Pfaffian图运算完美匹配.

分类 [理学][基础数学]

出版日期 2011年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算.基础数学,2002-02.
2吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算(英文).基础数学,2002-02.
3陈福川. 关于Moebius梯的细分图的巧妙性.成人教育学,2002-02.
4周波;柳柏濂. 关于紧图和超紧图的几个结果.基础数学,1999-02.
5邵立周. 关于图的连通Domination.基础数学,1991-03.
6周波;柳柏濂. 关于紧图和超紧图的几个结果(英文).基础数学,1999-02.
7杨平;黄金钱. 关于二次型图的完美性.基础数学,2012-04.
8严秀坤;李建湘. 关于图是（g，f，n）-临界图的充分条件.基础数学,2005-01.
9袁雪容. 巧用思维导图，整理小学数学运算概念的探究.教育学,2020-10.
10王万发. 视觉与表征：关于“苗图”的审美阐释.美学,2018-06.

来源期刊

数学研究

相关推荐

同分类资源更多

相关关键词

Pfaffian图运算完美匹配.

返回顶部