基本介紹
- 中文名：
- 外文名：
- 適用範圍：
定義,性質,分類,
相關詞條
- 色臨界圖
色臨界圖亦稱點著色臨界圖，是一類與色數有關的極圖。如果對圖 G 的每個真子圖 H，H 的色數小於 G 的色數，則 G 稱為色臨界圖。定義如果對圖 G 的每個真子圖 H，H 的色數小於 G 的色數，則 G 稱為色臨界圖(c...
- 邊染色臨界圖的相關問題的研究
《邊染色臨界圖的相關問題的研究》是依託中國礦業大學，由苗連英擔任項目負責人的面上項目。項目摘要 P.G.Tait證明四色猜想等價於任一2-邊連通立方平面圖的邊都可以用三種顏色正常染色，由此產生了圖的邊染色的概念。由於它的重要的理論...
- k臨界圖
k臨界圖(k-critical graph)是一類特殊的圖，指關於連通度的節點臨界圖。若對於圖G上任一節點v，都有k(G-v)基本介紹 將k種顏色1，2，…，k塗到G的點上的方法，稱為G的k-點上色法，G的任二相鄰點均有不同顏色的點上色法，...
- 臨界圖
臨界圖 臨界圖（critical graph）是1993年公布的數學名詞。公布時間 1993年，經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
- 超臨界流體色譜法
程式升壓與等壓譜圖比較 4.固定相和流動相 用於SFC中的色譜柱可以是填充柱也可以是毛細管柱,毛細管超臨界流體色譜(CSFC)由於具有特別高的分離效率,倍受人們的青睞.在SFC中,最廣泛使用的流動相要算是CO2流體,它無色,無味,無毒,易獲取...
- 強耦合自旋-玻色系統的量子臨界性和量子相干性
《強耦合自旋-玻色系統的量子臨界性和量子相干性》是依託浙江大學，由陳慶虎擔任項目負責人的面上項目。項目摘要 自旋-玻色模型描述二能級體系（量子比特）與連續玻色子庫模擬的耗散環境的耦合系統。這種量子多體系統具有量子臨界性和退...
- 光晶格中超冷玻色氣體量子臨界行為的研究
《光晶格中超冷玻色氣體量子臨界行為的研究》是依託中國科學院精密測量科學與技術創新研究院，由呂寶龍擔任項目負責人的面上項目。項目摘要 光晶格中的超冷玻色氣體進入量子臨界區域將呈現豐富的多體量子行為。本項目主要研究超冷銣原子氣體...
- 格羅蔣茨圖
格羅蔣茨圖(Grotzsch graph)是一種特殊的圖。一個4色臨界圖的例子。極圖是一類特殊的圖。指階數一定在某種意義下最大的圖。給定一個圖族L，在所有n階圖中含邊最多，不以L中圖為其子圖的圖。概念 格羅蔣茨圖(Grotzsch graph)是...
- 圖的幾類(g,f)-染色及其算法研究
f-臨界圖等概念並對其研究，並首次套用f-染色的方法解決了圖的均勻邊染色中的一個猜想．本項目主要研究(g,f)-染色中的分類問題，圖的f-染色和g-邊覆蓋染色的色數、色數的界,有關這兩種邊染色的臨界圖的性質、兩種邊染色的分數...
- 圖的(k,d)*-染色及相關問題的研究
利用此本項目討論了一些特殊圖類，如圖G是二分圖，H是星圖，或G是偶圈，H是星圖，或H是星圖，G是偶圈，或G、H分別是星圖和掃帚圖等，都給出了相應的上下界。另一方面，K_{N-1}臨界圖上一定有某種邊染色，使其既無單色G又無...
- 圖的邊染色與幾類參數的研究
《圖的邊染色與幾類參數的研究》是依託江蘇師範大學，由苗正科擔任項目負責人的面上項目。項目摘要 本項目主要研究Vizing於60年代後期提出的平面圖的邊染色，幾個臨界圖的猜想以及最新提出的關於曲面上圖的邊染色的參數。本項目擬給出一般...
- 關於幾類圖的分數色數與獨立數
通過對圖的結構性質的刻畫，利用圖的hyperbolicity理論證明了任意給定曲面Σ上只存在有限多個圍長為5的(3a:a)-臨界圖，推廣了Thomassen等人的工作。在此基礎上，證明了對於最大度為Δ，圍長為5的平面圖G，存在M∆，使得其分數色數不...
- 圖的圓環染色和分數染色
關於圖的點邊賦權問題，刻畫了所有(2m, m)-線上可選圖，否定了Voigt關於3-可選臨界圖均為(4, 2)-可選的猜想，同時證明一個弱一些的命題成立。對於圖的點邊賦權問題做了比較多的研究，一個重要的結果是證明了所有圖都是點邊賦權...
