《新的圖著色問題研究》是依託東南大學,由宋增民擔任項目負責人的面上項目。
基本介紹
- 中文名:新的圖著色問題研究
- 項目類別:面上項目
- 項目負責人:宋增民
- 依託單位:東南大學
- 批准號:10171013
- 研究期限:2002-01-01 至 2004-12-31
- 申請代碼:A0409
- 支持經費:11(萬元)
- 負責人職稱:教授
《新的圖著色問題研究》是依託東南大學,由宋增民擔任項目負責人的面上項目。
《新的圖著色問題研究》是依託東南大學,由宋增民擔任項目負責人的面上項目。中文摘要1. 系統研究圖的星色數,希望確定一些圖類的星色數和揭示圖的星色數與其它參數之間的叵怠?. 對列表著色,希望給出平面圖的3和4可選擇的特徵刻...
圖著色問題(Graph Coloring Problem, GCP) 又稱著色問題,是最著名的NP-完全問題之一。道路著色問題(Road Coloring Problem)是圖論中最著名的猜想之一。數學定義:給定一個無向圖G=(V, E),其中V為頂點集合,E為邊集合,圖著色...
《線上圖著色與網路發現-無線網路中兩類最佳化問題的研究》是依託河北大學,由張涌擔任項目負責人的面上項目。項目摘要 隨著無線網路技術的飛速發展,無線網路中的最佳化問題成為相關領域內的研究重點之一。其核心問題是充分利用有限資源,設計...
《圖的染色和控制集問題的理論和算法研究》是依託華東師範大學,由呂長虹擔任項目負責人的面上項目。項目摘要 圖染色一直是圖論研究的主流問題,在理論和套用方面均有其積極意義。圖的控制集問題及其各種推廣形式是目前圖論研究發展最快的...
《圖著色若干變種問題的下界及其智慧型搜尋算法的研究》是依託華中科技大學,由金燕擔任項目負責人的青年科學基金項目。中文摘要 圖著色的最小和問題、頻寬著色和頻寬多重著色問題這三個圖著色變種問題是強NP難問題,具有廣泛的實際套用價值。...
《圖的列表染色及相關問題研究》是依託浙江師範大學,由陳敏擔任項目負責人的面上項目。項目摘要 圖的染色理論在圖論研究領域中一直占據著重要的地位,在信息科學、通訊科學、運籌學等領域有著廣泛的套用,受到了國內外同行的密切關注。本...
《圖的(k,d)*-染色及相關問題的研究》是依託同濟大學,由張莉擔任項目負責人的青年科學基金項目。中文摘要 圖的染色是圖論研究甚至離散數學中的一個重要研究方向,隨著實際問題的需要,各種各樣的圖染色問題被廣泛推廣和深入研究。1979年...
《圖的染色問題及其在網路中的套用》是依託中國海洋大學,由劉彬擔任項目負責人的青年科學基金項目。中文摘要 圖的染色理論是圖論中一個經典且新問題不斷湧現的分支,它有著深刻而豐富的理論成果和廣泛的套用背景。複雜網路是一個新興的...
《運用權轉移方法研究平面圖的若干染色問題》是依託浙江師範大學,由陳敏擔任項目負責人的青年科學基金項目。項目摘要 圖的染色是圖論研究的重要內容,在現代計算機科學、信息科學等領域有著十分廣泛的套用,一直得到國內外同行的極大關注。而...
《圖的線性蔭度、均勻染色及其相關問題的研究》是依託上海套用技術大學,由陳宏宇擔任項目負責人的青年科學基金項目。項目摘要 圖的染色理論在圖論研究中占有重要的地位,在最最佳化、計算機理論、網路設計等方面都有著重要的套用。本項目計畫...
《幾類圖的結構與染色問題》是依託西安電子科技大學,由張欣擔任項目負責人的青年科學基金項目。中文摘要 圖的結構與染色問題是圖論中基礎而重要的研究方向,其具有眾多的理論成果和廣泛的套用背景。本項目圍繞圖論中幾個經典的猜想,利用權...
《符號圖中的整數流與染色問題的研究》是依託華中師範大學,由李相文擔任項目負責人的面上項目。項目摘要 本項目主要研究4個方面的問題:(1) 符號圖中整數流, 它包括符號流中相應群連通結構的存在性;Archeadicon問題在符號圖中是否...
地圖著色問題是指:最少需要幾種顏色能夠完成地圖著色。著名的四色猜想為:在一個平面或球面上的任何地圖能夠只用四種顏色來著色。為了理解四色猜想問題,我們不妨先分析一下平面或球面上能夠組成一組相鄰(即兩兩相鄰)的區域數最多是幾個...
《圖的幾類(g,f)-染色及其算法研究》是依託山東師範大學,由張霞擔任項目負責人的青年科學基金項目。項目摘要 本項目主要研究圖的f-染色、g-邊覆蓋染色、均勻邊染色等幾類(g,f)-染色問題.它們是一般圖的邊染色和邊覆蓋染色的推廣,...
圖的圓著色是經典著色的一個新的推廣,當某種資源可循環利用時,圓著色模型能夠給出比經典點著色模型更加最佳化的分配方案。圖的距離二標號問題是由頻道分配問題中提出來的另一個新的著色問題。本項目就是研究這些從生產實踐中提出來的著色...
《圖的鄰點可區別邊染色及相關問題研究》是依託浙江師範大學,由黃丹君擔任項目負責人的青年科學基金項目。項目摘要 圖的染色理論在圖論研究中占有重要的地位, 在最最佳化, 計算機理論, 網路設計等方面都有著重要的套用. 本項目在現有工作...
在1965年Behzad在他的博士論文中提出了如下一個猜想,後來被人們稱為全著色猜想,至今未能解決。全著色猜想 對於任何簡單圖G,均有 Δ表示G中節點的最大次。相關性質定理 圍繞這一著名猜想,人們對全著色問題進行了深入的研究:一方面,...
《環面拓撲中單純偏序集的著色及相關問題的研究》是依託河南師範大學,由陳彥昌擔任項目負責人的青年科學基金項目。項目摘要 近幾十年來, 對環面作用的研究非常迅速地發展, 並產生了一個新興的數學領域-環面拓撲。本項目擬研究環面拓撲中...
《圖的圓染色、圓完美圖及相關問題》是依託南京師範大學,由許寶剛擔任項目負責人的面上項目。項目摘要 圖的染色問題是圖論研究最為核心的問題之一,它主要關注的是離散的研究對象按給定條件分類的問題。根據實際問題的需要,我們把研究對象...
本書是向廣大科學愛好者介紹著名的“四色問題”的一本普及讀物。本書篇幅不大,但頗具特色。它主要是通過對一些簡單例圖及四色問題歷史上一些著名例圖(如:希伍德反例圖、塔特反例及其同類圖、加德納難四著色圖等),給出了具體的四著色...
《超圖的2-可染色性和圖的控制集問題》是依託華東師範大學,由呂長虹擔任項目負責人的面上項目。項目摘要 超圖的2-可染色問題是超圖染色的一個中心問題,圖的控制集理論是目前圖論研究的重要內容,也是運籌學選址問題的自然模型。本項目...
在“四色問題”的研究過程中,不少新的數學理論隨之產生,也發展了很多數學計算技巧。如將地圖的著色問題化為圖論問題,豐富了圖論的內容。不僅如此,“四色問題”在有效地設計航空班機日程表,設計計算機的編碼程式上都起到了推動作用。
(2)圖著色的研究 解決了Chartrand 提出的一個關於圖的局部著色的問題和猜想;研究了無圈4-可著色極大平面圖的結構與性質;解決了廣義Petersen 圖的 無圈3-色性和鄰點可區別全色性;刻畫了廣義Mycielski 圖的鄰點可區別全色數;...
1. 圖的無圈染色和無圈列表染色的研究,福建省自然科學傑青項目,2011.04-2014.04,項目負責人 2. 幾類圖染色問題的研究,國家自然科學基金青年項目,2011.01-2013.12,項目負責人 3. 圖上幾類染色問題的研究,福建省自然科學...
8.5圖的Grundy著色(193)8.6點區別邊著色(197)8.7點區別全著色(201)附錄符號與術語對照表(206)參考文獻(209)序言 近二十多年來,隨著計算機技術的飛速發展,信息化和數位化技術的不斷進步,許多實際問題的數學模型使離散型...
《圖的子圖和染色》是依託山東大學,由王光輝擔任項目負責人的青年科學基金項目。中文摘要 圖的匹配、路和圈結構是圖論中的基礎而又重要的研究方向,也是圖的因子理論,極值圖論和Ramsey理論的研究重點。圖的染色問題也是圖論中的熱門的研究...
有多項式時間算法構建二分圖的最佳著色,以及最多使用Δ+ 1顏色的非二分圖簡單圖的著色;然而,找到最佳邊緣著色的一般問題是NP-hard,並且其最快的已知算法具有指數時間。 已經研究了邊緣著色問題的許多變化,其中顏色對邊緣的分配必須滿...
“四色問題”的被證明僅解決了一個歷時100多年的難題,而且成為數學史上一系列新思維的起點。在“四色問題”的研究過程中,不少新的數學理論隨之產生,也發展了很多數學計算技巧。如將地圖的著色問題化為圖論問題,豐富了圖論的內容。不...