圖的組合結構及有關參數系統化研究

圖的組合結構及有關參數系統化研究

《圖的組合結構及有關參數系統化研究》是依託中國科學院數學與系統科學研究院,由朱永津擔任項目負責人的面上項目。

基本介紹

  • 中文名:圖的組合結構及有關參數系統化研究
  • 項目類別:面上項目
  • 項目負責人:朱永津
  • 依託單位:中國科學院數學與系統科學研究院
  • 批准號:19271078
  • 申請代碼:A0104
  • 負責人職稱:研究員
  • 研究期限:1993-01-01 至 1995-12-31
  • 支持經費:2.6(萬元)
項目摘要
本課題研究圖中圈、路和因子等重要結構及相關參數的系統化。我們在三方面獲得了系統化的成果:1、連通因子及哈密頓(簡稱H)-因子:①證明了一類Drrac圖有含H-圈的k-因子;①證明了Kano關於(k,h+1)-連通因子的猜想。2、H-好序列方面:用一組參數的線性不等式統一了圈方面的許多重要結果。3、無爪圖方面:①大大改進了無爪圖存在H-圈的參數估計;②找到了具有無爪圖的基本屬性,且範圍更寬的圖類。在方法上我們“加密”了國外提出的許多圈可擴結構,從而在攻堅中贏得了時間。本課題在三年期間,發表在國內外重要學術刊物的論文18篇,其中國外6篇。總之,我們較好地完成了予定計畫,達到了預期的目標。

相關詞條

熱門詞條

聯絡我們