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