《n-可擴圖的條件與結構》是依託中山大學，由婁定俊擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：n-可擴圖的條件與結構
- 項目類別：青年科學基金項目
- 項目負責人：婁定俊
- 依託單位：中山大學
- 負責人職稱：教授
- 批准號：19601040
- 研究期限：1997-01-01 至 1999-12-31
- 申請代碼：A0409
- 支持經費：4（萬元）
中文摘要
刻劃n可擴圖的結構問題是未解決的新問題。本項目從極小n或擴圖的最小度入手，研究n可擴圖的結構。本項目研究了n可擴圖的一些新的充分條件，極小n可擴偶圖的最小度，n可擴偶圖的結構及構造，n充分大（相對於圖的階）的n可擴圖的連通度，它們的極大性，極小性，最小度，以及哈密頓性。n可匹配圖的一些條件及其與n可擴圖的關係，基本完成了原計畫的研究課題，部分結果超出了原計畫內容，成果是高水平的。
