Pfaffian图相关论文
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解......
假设M是图G的一个完美匹配,M（G）是图G所有完美匹配的集合.图的完美匹配计数问题（即计算.M（G）的基数）是图论的一个重要研究课题.然而,Vali......
图G被称为圈友好图,如果对G中任意偶圈C,G-V(C)有完美匹配.图G被称为圈强迫图,如果对G中任意偶圈C,G-V(C)有唯一完美匹配.图G被称......
曲面是连通的紧2维流形.能画在曲面上使得其边仅在端点处相交的图称为曲面嵌入图.曲面嵌入图作为一个重要图类，一直是物理学和化学......
关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内......
给图G的边任意一个定向，如果该有向图对应的斜邻接矩阵的行列式等于图 G 的完美匹配数的平方，那么就称这个定向是Pfaffian定向，图G称......
