《圖中圈型結構及相關問題》是依託華中師範大學，由李相文擔任項目負責人的面上項目。
基本介紹
- 中文名：圖中圈型結構及相關問題
- 項目類別：面上項目
- 項目負責人：李相文
- 依託單位：華中師範大學
- 負責人職稱：教授
- 批准號：10571071
- 研究期限：2006-01-01 至 2008-12-31
- 申請代碼：A0409
- 支持經費：22（萬元）
項目摘要
現代科學技術中的很多問題都可以歸結為圖論問題。作為數學模型之一，圖論在計算機算法設計、晶片設計、數據結構、網路設計和網路安全等方面都有廣泛的套用。由於計算機科學和通信技術的發展，圖論的科學研究得到了快速發展。圖中圈型結構及相關問題在日常生活中有很強的套用背景，因而成為圖論研究的幾個主要問題之一。本項目主要研究圖論中圈型結構及相關問題，包括Hamilton 圈、Hamilton 連通、最長圈、群連通度、圈覆蓋及相關問題。對圖中圈型結構的研究不僅其本身有重要意義，而且它還與整數流的研究密切相關，後者涉及到著名的Tutte整數流猜想和Seymour雙圈覆蓋猜想。因此，我們的研究不僅涉及到圖論研究本身，而且還涉及到計算機科學、信息科學、管理科學等許多研究區域。它既能豐富圖論研究的內容，又能促進計算機科學、信息科學等學科的發展。所以，我們的研究不僅在理論上而且在套用上都有十分重要的意義。
