《圖的結構性質、參數及其套用的研究》是依託清華大學，由陸玫擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的結構性質、參數及其套用的研究
- 依託單位：清華大學
- 項目負責人：陸玫
- 項目類別：面上項目
- 批准號：10571105
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：22（萬元）
項目摘要
圖的結構問題是圖論研究的一個熱點，許多研究問題直接來自實際工作。本項目擬在我們長期從事結構圖論、極值圖論、化學圖論研究的基礎上，對圖的結構性質進行研究，探討在結合運用原有運算的基礎上，通過引入一些新的方法研究某些圖（如無爪圖）中某種特定結構（如包含某些特殊子圖的最長路或圈）存在的條件；結合代數的方法，通過對圖的結構性質的研究，試圖進一步深入的探索圖的具有實際套用背景的參數（如鄰接譜半徑、Laplacian譜半徑、代數連通度、Radic指數、HOMO-LUMO值、Winner數、Hosoya 指標、Merrifield-Simmons指標等）的極值和極圖，充分發揮我們在結構圖論方面的優勢，為研究這類問題探索一些新的方法；最後與計算機科學結合，探討圖的某些結構在算法上的實現並研究算法的複雜性。
