《連通圖的可去邊、可收縮邊與條件連通性理論》是依託山東大學，由吳吉昌擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：連通圖的可去邊、可收縮邊與條件連通性理論
- 項目類別：青年科學基金項目
- 項目負責人：吳吉昌
- 依託單位：山東大學
- 批准號：10801091
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：17（萬元）
中文摘要
研究圖的可去邊、可收縮邊與條件連通性理論及其套用。關於連通圖的可去邊和可收縮邊，主要研究它的存在性、分布及其在圖的構造中的套用,並利用它探討圖的結構和解決圖論中的某些重要問題,如圖的哈密頓性等。對可去邊、可收縮邊的存在性及其分布的研究，以保持圖的某些特性（如圖的哈密頓性、平面性、圖的條件連通性等）的可去邊、可收縮邊為主要研究對象。可去邊與可收縮邊理論在圖的構造中的套用研究，集中在如何利用可去邊和可收縮邊構造k連通圖，其中k＞4。關於圖的條件連通性理論，主要研究以通信網路的容錯性與可靠性的某些特定要求為限制條件的條件連通性理論，包括條件割（條件邊割、點割、混合割）的存在性，條件連通性的最佳化方法，以及它們在網路可靠性與容錯性的最佳化設計中的套用。研究條件連通性理論在量子化學中的套用，探討分子圖的條件連通性及其它拓撲參數的變化對分子的化學指標的影響規律,重點研究分子的極值構造規律.
