圖的控制數理論

《圖的控制數理論》是依託上海大學，由康麗英擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：圖的控制數理論
• 項目類別：青年科學基金項目
• 項目負責人：康麗英
• 依託單位：上海大學
• 批准號：10101010
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：2002-01-01 至 2004-12-31
• 支持經費：7.5（萬元）

中文摘要

圖的控制數理論是離散數學中一個十分活躍的研究課題。圖的控制數和連通控制數是控制數理論中最為重要的兩個參婁。本項目將以研究這兩個參數及其與之相關的參數為主要內容，尋求有效的近似算法和最好可能的界，並進一步確定這些參數之間的關係，給出極圖的刻劃。這些結果將會套用到網路通訊的課題研究中去。