主题
Search

蓝色空图


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

主题分类