匹配理論與分數匹配理論

《匹配理論與分數匹配理論》是依託華南師範大學，由劉岩擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：匹配理論與分數匹配理論
• 項目類別：青年科學基金項目
• 項目負責人：劉岩
• 依託單位：華南師範大學
• 批准號：10201019
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：2003-01-01 至 2005-12-31
• 支持經費：9.5（萬元）

項目摘要

項目主要研究匹配與分數匹配理論中最大匹配的計數問題及算法複雜性、以匹配為頂點的變換圖、分數匹配數、匹配擴張為最大匹配、分數匹配擴張為分數完美匹配等問題。這些問題都是匹配理論中研究的新問題。本研究不僅開闢了匹配理論與分數圖論研究的新領域，而且為研究圖的完美匹配計數問題、完美匹配擴張問題、擬陣的獨立集系統提供新的方法。