組合矩陣論和組合網路理論

《組合矩陣論和組合網路理論》是依託中國科學技術大學，由李炯生擔任項目負責人的面上項目。

基本介紹

• 中文名：組合矩陣論和組合網路理論
• 項目類別：面上項目
• 項目負責人：李炯生
• 依託單位：中國科學技術大學
• 批准號：19971086
• 申請代碼：A0408
• 負責人職稱：教授
• 研究期限：2000-01-01 至 2002-12-31
• 支持經費：8（萬元）

中文摘要

研究組合矩陣論中當今國際關注的幾個重要問題；矩陣類存在性（或圖的度序列）、譜圖理論、符號模式矩陣、完全正矩陣、緊圖和超緊圖；組合網路理論中度量互連網路性能的幾個重要參數：圖的限制連通度、寬直徑和（d，m）控制數等，和雙環網路的最優結構。與圖論、矩陣論、群論等數學分支聯繫密切。在計算機科學、物理、化學、經濟學中套用廣泛。