一種 極圖,其中強制 三角形 都是同一種顏色。稱 為紅色 單色強制三角形 的數量,
為藍色 單色強制三角形 的數量,那麼藍色空圖是一種 極圖,其中
。對於偶數 偶數
,可以透過將兩個
個點的 完全子圖 著色為紅色來實現藍色空圖(紅色網 方法)。對於 奇數
,除了
以外,沒有藍色空圖著色方案(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