《高階限制邊連通度的計算和最佳化》是依託山西大學，由林上為擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：高階限制邊連通度的計算和最佳化
- 項目類別：數學天元基金項目
- 項目負責人：林上為
- 依託單位：山西大學
- 批准號：11026163
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2011-01-01 至 2011-12-31
- 支持經費：3（萬元）
項目摘要
圖的k限制邊連通度在理論上推廣了傳統的邊連通度，在實際套用中能更精確地度量網路的可靠性，因而得到廣泛的關注。本項目擬從三個方面對k限制邊連通度進行研究。首先，極大k限制邊連通圖和超級k限制邊連通圖是某種意義下k限制邊連通度達到最優的圖。本項目擬通過研究k限制邊連通度與直徑、團數等圖參數之間的關係，獲得這兩類圖的一些充分條件和必要條件。其次，de Bruijn圖和Kautz圖是著名的de Bruijn網路和Kautz網路的數學模型。本項目擬利用無向de Bruijn圖和Kautz圖的類似疊代線圖的性質，計算這兩類圖的k限制邊連通度。最後，本項目擬將k限制邊連通度這個概念推廣到有向圖，提出合理的k限制弧連通度的概念，擴大k限制邊連通度的適用範圍，並計算有向de Bruijn圖和Kautz圖的k限制弧連通度。
