極值圖論中的譜圖蘭型問題

極值圖論中的譜圖蘭型問題

《極值圖論中的譜圖蘭型問題》是依託天津大學,由寧博擔任項目負責人的青年科學基金項目。

基本介紹

  • 中文名:極值圖論中的譜圖蘭型問題
  • 項目類別:青年科學基金項目
  • 項目負責人:寧博
  • 依託單位:天津大學
  • 批准號:11601379
  • 申請代碼:A0409
  • 負責人職稱:副教授
  • 研究期限:2017-01-01 至 2019-12-31
  • 支持經費:18(萬元)
項目摘要
Turán型問題是極值圖論中的重要研究問題,而譜Turán型問題是經典Turán型問題的一種變形。這方面的研究主要是給出圖中各種子圖存在性的特徵值條件。本項目一方面以Turán定理、Erdös-Stone定理及其推廣為主線,深入研究其相應的譜類似型定理,並研討彼此之間的關係。另一方面則是研究經典的哈密頓圈和哈密頓路存在性定理的譜類似。本項目的研究是關於結構圖論、極值圖論和譜圖論的結合,研究中注重結構分析、機率方法、代數方法和正則性引理的綜合運用。

相關詞條

熱門詞條

聯絡我們