匹配理论与分数匹配理论

项目主要研究匹配与分数匹配理论中最大匹配的计数问题及算法复杂性、以匹配为顶点的变换图、分数匹配数、匹配扩张为最大匹配、分数匹配扩张为分数完美匹配等问题。这些问题都是匹配理论中研究的新问题。本研究不仅开辟了匹配理论与分数图论研究的新领域，而且为研究图的完美匹配计数问题、完美匹配扩张问题、拟阵的独立集系统提供新的方法。