《圖中的Push 運算、可圈性及相關極值問題》是依託南京大學，由陳耀俊擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：圖中的Push 運算、可圈性及相關極值問題
- 項目類別：青年科學基金項目
- 項目負責人：陳耀俊
- 依託單位：南京大學
- 批准號：10201012
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2003-01-01 至 2005-12-31
- 支持經費：9.5（萬元）
項目摘要
（1）研究Push運算下的不變數；（2）研究與經典的Hamilton問題的充分條件（Fan-型條件以及Chvalal-Erdos型條件）相對應的可圈性的充分條件及可圈性的其它判別準則，特別地，研究平面圖的可圈性問題：（3）研究多部競賽圖中各種圈型結構及相關極值問題。上述問題是國際上近幾年來在有向圖的研究中十分活躍的前沿課題，在計算機、信息等領域有較強的套用前景。
