《圖的連通因子與正交因子分解問題及其算法研究》是依託山東大學，由李國君擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的連通因子與正交因子分解問題及其算法研究
- 項目類別：面上項目
- 項目負責人：李國君
- 依託單位：山東大學
- 負責人職稱：教授
- 批准號：19971053
- 研究期限：2000-01-01 至 2002-12-31
- 申請代碼：A0409
- 支持經費：8（萬元）
中文摘要
圖的連通因子是近些年提出來的新概念，它包括圖的哈米頓問題及樹型結構．因此有更廣泛的理論意義．圖的正交因子分解，在組合設計等領域有著廣泛的套用背景．本課題除研究連通因子的存在性外，還研究找其解的快速算法．研究與特定子圖正交的具有某種性質的因子分解的存在性條件．這些研究在網路設計，組合設計和計算機科學中都有重要的套用價值．......................
