網路中若干圖論問題研究

《網路中若干圖論問題研究》是依託中國科學技術大學，由徐俊明擔任項目負責人的面上項目。

基本介紹

• 中文名：網路中若干圖論問題研究
• 項目類別：面上項目
• 項目負責人：徐俊明
• 依託單位：中國科學技術大學
• 批准號：10671191
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：2007-01-01 至 2009-12-31
• 支持經費：24（萬元）

中文摘要

本項目就超大規模並行計算機實時系統的互連網路中可靠性、容錯性、有效性和資源控制等提出的若干圖論問題，如：限制連通度、寬直徑、容錯直徑、限制容錯直徑、容錯子圖嵌入、Bondage數、距離控制數等進行研究和探討。這些都是最近幾年國際研究前沿學者根據網路設計、分析、評估和套用背景（如：算法設計）提出的新的圖論概念和度量參數。本項目將採用組合數學和代數分析方法，充分利用計算機模擬這一先進手段，從整體最佳化的角度研究這些概念的一般理論和它們之間的關係,分析著名網路並確定它們對這些度量參數的精確值。此項研究不但豐富了圖論研究內容，而且為新一代超大規模並行計算機系統的互連網路設計和分析提供進一步的數學理論基礎和依據。