一种 极图,其中强制 三角形 都是同一种颜色。称 为红色 单色强制三角形 的数量,
为蓝色 单色强制三角形 的数量,那么蓝色空图是一种 极图,其中
。对于偶数 偶数
,可以通过将两个
个点的 完全子图 着色为红色来实现蓝色空图(红色网 方法)。对于 奇数
,除了
以外,没有蓝色空图着色方案(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.net.cn/Blue-EmptyGraph.html