一种 极图,其中强制 三角形 都是同一种颜色。称 为红色 单色强制三角形 的数量, 为蓝色 单色强制三角形 的数量,那么蓝色空图是一种 极图,其中 。对于偶数 偶数 ,可以通过将两个 个点的 完全子图 着色为红色来实现蓝色空图(红色网 方法)。对于 奇数 ,除了 以外,没有蓝色空图着色方案(Lorden 1962)。
蓝色空图
另请参阅
完全图, 极图, 单色强制三角形, 红色网使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
蓝色空图请引用为
Weisstein, Eric W. "蓝色空图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Blue-EmptyGraph.html