图G的一个完美匹配是G的一些相互独立的边的集合,并覆盖了G中所有的顶点.图的完美匹配计数问题历来引起众多数学家,物理学家和化学......

图的邻接矩阵的特征矩阵的积和式称为图的积和多项式（permanental polyno-mial）,1981年Kasum等首次研究表明图的积和多项式与分子的......

假设M是图G的一个完美匹配,M（G）是图G所有完美匹配的集合.图的完美匹配计数问题（即计算.M（G）的基数）是图论的一个重要研究课题.然而,Vali......

矩阵积和式是一种与行列式定义相似的矩阵不变量,在组合计数,统计物理,分子化学,无线通讯等领域有重要的应用.但是其计算难度远远......

关于一般图的完美匹配计数问题已经证实是NP-hard问题。但Pfaffian图的完美匹配计数问题（以及他的相关问题）却能够在多项式时间内解......

曲面是连通的紧2维流形.能画在曲面上使得其边仅在端点处相交的图称为曲面嵌入图.曲面嵌入图作为一个重要图类，一直是物理学和化学......