《圖與網路技術在計算機科學中的套用》是依託山東大學，由劉桂真擔任項目負責人的面上項目。
基本介紹
- 中文名：圖與網路技術在計算機科學中的套用
- 項目類別：面上項目
- 項目負責人：劉桂真
- 依託單位：山東大學
- 負責人職稱：教授
- 申請代碼：F0201
- 研究期限：2007-01-01 至 2009-12-31
- 批准號：60673047
- 支持經費：26（萬元）
中文摘要
編碼設計，計算機網路中的檔案傳輸問題，生物學中基因的分類和蛋白質的相互作用等問題都可轉化為圖論問題。設計算法並利用計算機來解決.如細胞中蛋白質的相互作用可用網路圖來表示,從而利用圖的劃分來分類等。有關上述問題的最佳化問題可用圖論方法來研究.本項目主要研究與計算機科學中的基礎理論有關的圖論問題, 其中主要有Alspach提出的與圖的因子分解正交的子圖問題; 圖的各種參數, 如堅韌度, 邊堅韌度,孤立韌度與圖的因子以及連通性的關係; 有圈長限制的2-因子存在的條件;上述問題的分數形式; 圖的分數因子以及有關的算法等。力求解決幾個有關的猜想.本項目所研究的問題大多是國際著名學術刊物上提出的新問題。有些是申請者提出並在國內外有影響的問題，有些是國外學者剛提出的猜想和問題。涉及到計算機科學，圖論, 規劃論和組合最佳化等領域。
