《組合與圖論問題的代數與計算機方法》是依託清華大學，由胡冠章擔任項目負責人的面上項目。
基本介紹
- 中文名：組合與圖論問題的代數與計算機方法
- 依託單位：清華大學
- 項目負責人：胡冠章
- 項目類別：面上項目
- 批准號：19271044
- 項目名稱：組合與圖論問題的代數與計算機方法
- 申請代碼：A0104
- 負責人職稱：教授
- 研究期限：1993-01-01 至 1995-12-31
- 支持經費：2（萬元）
項目摘要,
項目摘要
用群論和計算機方法得到外平面圖、極大外平面圖、Hamilton圖的計數方法與結果，並揭示組合學中的Catalan數與極大外平面圖的計數的內在聯繫，寫出由作者提出的壓縮圖法的綜合性文章；在圖的全色數等參數的研究方面得到新的結果；對圖的Hamilton問題提出新的鄰域型條件和度條件與鄰域並的聯合條件；得到組合設計中的匹配設計的存在性條件和構造方法；對線路最優參數問題提出數學模型的構造方法；對線路最優參數問題提出數學模型和算法；對已完成的成果進行了總結與鑑定，其中《計算機輔助招生錄取系統》通過國家教委組織的鑑定，並獲國家科委頒發的成果證書，在由國家科委出版的《科學技術研究成果公報》上發表，《圖的分解與匹配設計》進行了同行評議，並申報清華大學基礎研究獎。
