《圖的控制理論及其套用研究》是依託中國科學技術大學，由侯新民擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：圖的控制理論及其套用研究
- 項目類別：青年科學基金項目
- 項目負責人：侯新民
- 依託單位：中國科學技術大學
- 批准號：10701068
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：16（萬元）
中文摘要
圖的控制問題是圖論研究中的重要問題之一，有關文獻非常豐富。隨著圖論在計算生物學、互連網路及化學組合中套用的不斷發展，在這些領域中以控制參數為工具的套用也不斷開展和深入。本項目主要圍繞以下問題進行研究：圍繞Vizing猜想研究Cartesian乘積圖的控制數問題（Vizing猜想是Vizing1968年提出的圖的控制理論中未解決的最著名的猜想之一）；具有相等控制參數的圖類刻劃問題；控制臨界圖性質研究；圖的控制理論在RNA結構分析、互連網路及組合化學中的套用研究。 Vizing猜想是困擾人們近50年的有關控制數的難題；圖類刻劃、控制臨界圖都是圖的控制理論研究中的熱門問題。該項研究不僅能夠推動圖的控制理論發展，而且具有廣泛的套用前景。
