《理論計算機科學中的若干圖論問題》是依託上海交通大學，由吳耀琨擔任項目負責人的青年科學基金項目。
《理論計算機科學中的若干圖論問題》是依託上海交通大學，由吳耀琨擔任項目負責人的青年科學基金項目。項目摘要我們將研究以下幾個相互有有機聯繫的問題:1.線圖及相關結構的研究.我們試圖發展我們在求解矩陣方程時引入的線圖技巧和借...
《計算機科學中的若干組合問題研究》是依託中國科學技術大學，由徐俊明擔任項目負責人的面上項目。中文摘要 本項目主要研究互連網路可靠性和有效性分析中的若干圖論參數：各種限制條件下的連通度、支撐連通度、有界連通度、Menger數、寬直徑、...
最短路問題是圖論理論的一個經典問題。尋找最短路徑就是在指定網路中兩結點間找一條距離最小的路。最短路不僅僅指一般地理意義上的距離最短,還可以引申到其它的度量,如時間、費用、線路容量等。最短路徑算法的選擇與實現是通道路線設計...
《圖論及其在計算機科學中的套用》是1995年中國礦業大學出版社出版的圖書，作者是周強等。內容介紹 內容提要 本書分成兩部分。第一部分對圖論的基本概念做了簡明論述和深入討論，包括圖、通路和迴路、樹、割集和割點、有向圖和二分圖...
《網路中若干圖論問題研究》是依託中國科學技術大學，由徐俊明擔任項目負責人的面上項目。中文摘要 本項目就超大規模並行計算機實時系統的互連網路中可靠性、容錯性、有效性和資源控制等提出的若干圖論問題，如：限制連通度、寬直徑、容錯直徑...
頂點覆蓋問題是組合最佳化和計算機科學領域最經典NP難問題之一，Erd?s(國際數學大師，Wolf 獎得主)等人把它推廣成了頂點覆蓋某類子圖問題。這類推廣問題，與近似算法理論和計算複雜性理論有著緊密聯繫，是近二十年來圖論研究的熱點問題。頂點...
《圖像分割中若干圖論問題的研究》是依託湖南師範大學，由李喬良擔任項目負責人的面上項目。項目摘要 圖像分割是計算機視覺中一個基本問題。是目標追蹤、聚類、醫學圖像分析、圖像認證等領域的基礎。基於圖論的圖像分割技術是近年來的研究熱點...
計算機是一種進行算術和邏輯運算的機器，而且對於由若干台計算機聯成的系統而言還有通信問題,並且處理的對象都是信息,因而也可以說，計算機科學是研究信息處理的科學。計算機科學分為理論計算機科學和實驗計算機科學兩個部分。在數學文獻中所說...
圖Ramsey 理論研究系統規模的一種臨界狀態，即一個大的系統究竟要大到什麼程度才會包含某個給定的子系統。編碼理論是信息和理論計算機科學研究的核心內容之一，主要研究如何編碼才能使一個信道信息傳輸量達到或接近其理論上的極大值，即...
用圖論的語言來說，遊戲的目的是在十二面體的圖中找出一個生成圈。這個生成圈後來被稱為漢密爾頓迴路。這個問題後來就叫做漢密爾頓問題。由於運籌學、計算機科學和編碼理論中的很多問題都可以化為漢密爾頓問題，從而引起廣泛的注意和研究。猜...
另外，課題擬研究的超圖的譜在積體電路設計中套用問題具有一定的創新意義；富勒烯分子圖類的譜性質與其某些分子結構性質的刻畫對於深入研究其物理化學性質十分重要。課題將採用理論研究與計算機驗證相結合的技術路線開展研究，爭取較圓滿地實現...
猜想，證明了不含4圈的平面圖滿足Wenger 猜想。利用圖的控制理論和染色理論，研究了交巡警台最佳化設定問題、社會複雜網路成員影響力評價、破損檔案的拼接復原等具有較大社會意義和經濟意義的實際問題。
《信息科學中圖與超圖劃分問題的隨機近似算法研究》是依託南京師範大學，由張曉岩擔任項目負責人的面上項目。項目摘要 圖劃分問題是圖論中的一個基本問題，在生物信息學、計算機科學以及工程管理等領域都有著非常廣泛的套用。該問題的推廣，...
