關於超圖中若干問題的研究

《關於超圖中若干問題的研究》是依託南京大學，由周國飛擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：關於超圖中若干問題的研究
• 項目類別：青年科學基金項目
• 項目負責人：周國飛
• 依託單位：南京大學
• 批准號：10501021
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：2006-01-01 至 2008-12-31
• 支持經費：15（萬元）

項目摘要

在過去的幾十年里，圖論已經被證明是解決幾何、數論、運籌學、計算機和通訊等領域中非常有用的工具；為了解決更多的組合問題，把通常圖的概念進行推廣是非常自然的事情；本項目主要研究超圖中的如下幾個問題：1. 研究超競賽圖的度序列，把競賽圖中度的概念以幾種不同的方式推廣到超圖上，從而試圖把競賽圖中經典的Laudau 定理進行推廣；2. 研究超圖的獨立數，試圖給出一些特殊超圖的獨立數的漸進階或漸進階的上下界，並對一般超圖的獨立數的界進行估計；作為上述第二條的套用，考慮超圖的色數以及Ramsey數的界的估計.