Twenty Open Problems in Enumeration of Matchings
Twenty Open Problems in Enumeration of Matchings
复制标题
匹配枚举中的二十个开放问题
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
J. Propp
中科院分区：
文献类型：
--
作者：
J. Propp
这篇文献是关于有限图的(完美)匹配的精确计数所产生的一类公开问题的论述。在编写本报告时，大约一半的问题已经得到解决；见文件“匹配枚举中的二十个未决问题：进展报告”(也可从本服务器下载，网址为math.CO/9801061)。注：本文现已被Math.CO/9904150取代。
This document is an exposition of an assortment of open problems arising from the exact enumeration of (perfect) matchings of finite graphs. Roughly half have been solved at the time of this writing; see the document "Twenty Open Problems in Enumeration of Matchings: Progress Report" (also available from this server as math.CO/9801061). NOTE: This article has now been superseded by math.CO/9904150.