《圖的著色問題研究》是2014年內蒙古科學技術出版社出版的圖書。
基本介紹
- 中文名：圖的著色問題研究
- 作者：張桂芝
- 出版社：內蒙古科學技術出版社
- 出版時間：2014年
- 頁數：85 頁
- ISBN：9787538023992
本書共七章，主要內容包括：緒論、預備知識、色軌道多項式的性質、色軌道多項式的套用等。
圖的著色問題研究
相關詞條
- 圖的著色問題研究
圖的著色問題研究 《圖的著色問題研究》是2014年內蒙古科學技術出版社出版的圖書。本書共七章，主要內容包括：緒論、預備知識、色軌道多項式的性質、色軌道多項式的套用等。
- 關於圖染色及相關問題研究
《關於圖染色及相關問題研究》是依託浙江師範大學，由卜月華擔任項目負責人的面上項目。項目摘要 圖的染色及其在相關學科中的套用一直是圖論研究的熱點，是推動組合數學和理論計算機科學向前發展的源動力之一，屬組合數學、算法設計與分析及通...
- 圖著色若干變種問題的下界及其智慧型搜尋算法的研究
《圖著色若干變種問題的下界及其智慧型搜尋算法的研究》是依託華中科技大學，由金燕擔任項目負責人的青年科學基金項目。中文摘要 圖著色的最小和問題、頻寬著色和頻寬多重著色問題這三個圖著色變種問題是強NP難問題，具有廣泛的實際套用價值。...
- 圖的線性蔭度、均勻染色及其相關問題的研究
《圖的線性蔭度、均勻染色及其相關問題的研究》是依託上海套用技術大學，由陳宏宇擔任項目負責人的青年科學基金項目。項目摘要 圖的染色理論在圖論研究中占有重要的地位，在最最佳化、計算機理論、網路設計等方面都有著重要的套用。本項目計畫...
- 圖的染色和控制集問題的理論和算法研究
圖的染色和控制集問題均與圖的結構具有密切聯繫,其研究主要涉及到組合圖論方法,隨機方法,代數方法,線性規劃以及由此產生的各種算法。本項目主要考慮各種形式的染色問題和控制集問題的性質和算法。主要內容有：一，圍繞 M.Karonski等人在 ...
- 圖的染色問題及其在網路中的套用
圖的染色理論是圖論中一個經典且新問題不斷湧現的分支，它有著深刻而豐富的理論成果和廣泛的套用背景。複雜網路是一個新興的熱門研究領域，而圖論是其研究所依賴的主要數學基礎理論之一。本項目將研究圖的染色理論中的幾個經典問題，首次...
- 線上圖著色與網路發現-無線網路中兩類最佳化問題的研究
其核心問題是充分利用有限資源，設計代價小、性能高的算法來滿足用戶請求或者得到需要的信息。項目研究期間，項目組成員分別針對著色，節點分配，裝箱，定價等問題的線上模型展開了研究，取得了一定的進展，受到了國際上相關領域內專家的關注。
- 幾類圖的結構與染色問題
《幾類圖的結構與染色問題》是依託西安電子科技大學，由張欣擔任項目負責人的青年科學基金項目。中文摘要 圖的結構與染色問題是圖論中基礎而重要的研究方向，其具有眾多的理論成果和廣泛的套用背景。本項目圍繞圖論中幾個經典的猜想，利用權...
- 圖的幾類(g,f)-染色及其算法研究
《圖的幾類(g,f)-染色及其算法研究》是依託山東師範大學，由張霞擔任項目負責人的青年科學基金項目。項目摘要 本項目主要研究圖的f-染色、g-邊覆蓋染色、均勻邊染色等幾類(g,f)-染色問題.它們是一般圖的邊染色和邊覆蓋染色的推廣,...
- 圖的圓染色、圓完美圖及相關問題
《圖的圓染色、圓完美圖及相關問題》是依託南京師範大學，由許寶剛擔任項目負責人的面上項目。項目摘要 圖的染色問題是圖論研究最為核心的問題之一，它主要關注的是離散的研究對象按給定條件分類的問題。根據實際問題的需要，我們把研究對象...
- 符號圖中的整數流與染色問題的研究
《符號圖中的整數流與染色問題的研究》是依託華中師範大學，由李相文擔任項目負責人的面上項目。項目摘要 本項目主要研究4個方面的問題：(1) 符號圖中整數流， 它包括符號流中相應群連通結構的存在性；Archeadicon問題在符號圖中是否...
- 邊著色圖的單色和異色子圖及頂點集合劃分問題
從已發表的文章來看，這方面的研究難度比較大，研究進展也比較緩慢。本項目擬解決在色度數及色領域並的條件下最長異色路的最佳下界、異色圈問題。研究最大或完美異色匹配問題。用機率方法研究隨機邊著色下的各種單色和異色子圖的存在機率...
- 全著色猜想
在1965年Behzad在他的博士論文中提出了如下一個猜想，後來被人們稱為全著色猜想，至今未能解決。全著色猜想 對於任何簡單圖G，均有 Δ表示G中節點的最大次。相關性質定理 圍繞這一著名猜想，人們對全著色問題進行了深入的研究：一方面，...
- 圖的圓著色和距離二標號問題
圖的圓著色是經典著色的一個新的推廣，當某種資源可循環利用時，圓著色模型能夠給出比經典點著色模型更加最佳化的分配方案。圖的距離二標號問題是由頻道分配問題中提出來的另一個新的著色問題。本項目就是研究這些從生產實踐中提出來的著色...
- 環面拓撲中單純偏序集的著色及相關問題的研究
《環面拓撲中單純偏序集的著色及相關問題的研究》是依託河南師範大學，由陳彥昌擔任項目負責人的青年科學基金項目。項目摘要 近幾十年來, 對環面作用的研究非常迅速地發展, 並產生了一個新興的數學領域-環面拓撲。本項目擬研究環面拓撲中...
- 邊染色臨界圖的相關問題的研究
《邊染色臨界圖的相關問題的研究》是依託中國礦業大學，由苗連英擔任項目負責人的面上項目。項目摘要 P.G.Tait證明四色猜想等價於任一2-邊連通立方平面圖的邊都可以用三種顏色正常染色，由此產生了圖的邊染色的概念。由於它的重要的理論...
- 圖的控制與染色理論
8.5圖的Grundy著色（193）8.6點區別邊著色（197）8.7點區別全著色（201）附錄符號與術語對照表（206）參考文獻（209）序言 近二十多年來，隨著計算機技術的飛速發展，信息化和數位化技術的不斷進步，許多實際問題的數學模型使離散型...
- 整數流、偶因子和Fulkerson覆蓋部分問題研究
《整數流、偶因子和Fulkerson覆蓋部分問題研究》是一本四川大學出版社出版的圖書，作者是陳富媛，董虎峰，李元，本書是一本關於整數流、偶因子和Fulkerson覆蓋的理論研究專著。在圖論的發展歷史中，平面圖著色問題被認為是一個非常重要的...
- 廣州大學計算科技研究院
我們在這方面的研究包括：（1） Ramsey 數的研究，Ramsey 理論是組合數學的一個重要分支，在通信、計算機信息檢索和決策學方面有一系列的具體套用。（2）圖的著色問題研究，它是最著名的 NP-完全問題之一，其領域有許多至今尚未解決的...
- Ramsey理論彩虹推廣的研究
（2）研究圖和超圖的彩虹Ramsey數和Gallai Ramsey數，探討其與經典Ramsey數之間的內在聯繫。（3）研究局部邊染色等限制條件邊染色下圖和超圖的anti-Ramsey數及其推廣。（4）研究Ramsey理論彩虹推廣中相關的組合最最佳化問題及其套用，研究圖的...
- 邊色數
Gandham，Dawande&Prakash（2005）研究了感測器網路上的時分多址網路通信協定的鏈路調度問題，作為邊緣著色的一個變體。在這個問題中，必須為無線通信網路的邊緣選擇時隙，以便網路的每個節點能夠與每個相鄰節點通信而不受干擾。使用強烈的邊緣...
- 圖論(數學的一個分支)
泰特(Tait)、希伍德(Heawood)、拉姆齊和哈德維格(Hadwiger)對此問題的研究與推廣引發了對嵌入具有不同虧格的曲面的圖的著色問題的研究。一百多年後，四色問題仍未解決。1969年，Heinrich Heesch發表了一個用計算機解決此問題的方法。1976年...
- 朱恩強
（2）圖著色的研究 解決了Chartrand 提出的一個關於圖的局部著色的問題和猜想；研究了無圈4-可著色極大平面圖的結構與性質；解決了廣義Petersen 圖的 無圈3-色性和鄰點可區別全色性；刻畫了廣義Mycielski 圖的鄰點可區別全色數；...
- 侯建鋒(福州大學數學與計算機科學學院教授)
1． 圖的無圈染色和無圈列表染色的研究，福建省自然科學傑青項目，2011.04-2014.04，項目負責人 2． 幾類圖染色問題的研究，國家自然科學基金青年項目，2011.01-2013.12，項目負責人 3． 圖上幾類染色問題的研究，福建省自然科學...
