主題
Search

藍色空圖


一種 極圖,其中強制 三角形 都是同一種顏色。稱 R 為紅色 單色強制三角形 的數量,B 為藍色 單色強制三角形 的數量,那麼藍色空圖是一種 極圖,其中 B=0。對於偶數 偶數 n,可以透過將兩個 n/2 個點的 完全子圖 著色為紅色來實現藍色空圖(紅色網 方法)。對於 奇數 n,除了 n=7 以外,沒有藍色空圖著色方案(Lorden 1962)。


另請參閱

完全圖, 極圖, 單色強制三角形, 紅色網

使用 探索

參考文獻

Lorden, G. "Blue-Empty Chromatic Graphs." Amer. Math. Monthly 69, 114-120, 1962.Sauvé, L. "On Chromatic Graphs." Amer. Math. Monthly 68, 107-111, 1961.

在 中被引用

藍色空圖

請引用為

Weisstein, Eric W. "藍色空圖。" 來自 Web 資源。 https://mathworld.tw/Blue-EmptyGraph.html

主題分類