《圖的圈型結構與連通因子問題及其算法研究》是依託中國科學院數學與系統科學研究院，由劉振宏擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的圈型結構與連通因子問題及其算法研究
- 項目類別：面上項目
- 項目負責人：劉振宏
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：19571085
- 申請代碼：A0409
- 負責人職稱：研究員
- 研究期限：1996-01-01 至 1998-12-31
- 支持經費：5.5（萬元）
項目摘要
本課題在三年中在圖的連通因子和圈型結構以及正交因子分解等方面獲得較系統的進展，共完成學術論文20餘篇，多數論文都報到國際學術刊物上的10篇論文已發表或即將發表特別是用算法證明了日本圖論專家提出的關於連通因子存在性的猜想，在圖的正交因子分解方面也給出了加拿大圖論專家所提出的公開問題的一個較一般形式的解答，在圖的哈密頓性及邊不交或點不交哈密頓圖的存在性方面給出了比以往更為深刻的充分性條件總之我們以系列深刻的結果高質量完成本項研究並在組合最佳化逆問題的研究中獲得了深入進展這是原項目計畫之外的創造性工作
