k-色数图

一个 图 ，其 色数 为 ，被称为 -色数图（Harary 1994, p. 127）。 相反，一个色数 的图被称为 k-可着色图。 一个图是 1-可着色的 当且仅当 它是完全不连通的（即，是一个 空图）。

上面展示了在 , ..., 5 个节点上的 1, 2, 6 和 8 个不同的简单 2-色数图。

上面展示了在 , 4 和 5 个节点上的 1, 3 和 16 个不同的简单 3-色数图。

上面展示了在 和 5 个节点上的 1 和 4 个不同的简单 4-色数图。

下表给出了在 , 2, ... 个节点上具有指定色数 的简单图的数量。

因此，在 个节点上具有色数 1, ..., 的图的数量三角形由以下给出：1; 1, 1; 1, 2, 1; 1, 6, 3, 1;, 1, 12, ... (OEIS A084268)。

上面展示了在 , 3, 4 和 5 个节点上的 1, 1, 3 和 5 个简单连通 2-色数图。

上面展示了在 , 4 和 5 个节点上的 1, 2 和 12 个简单连通 3-色数图。

上面展示了在 和 5 个节点上的 1 和 3 个简单连通 4-色数图。

下表给出了在 , 2, ... 个节点上具有指定色数 的简单连通图的数量。

因此，在 个节点上具有色数 1, ..., 的连通简单图的数量三角形由以下给出：1; 0, 1; 0, 1, 1; 0, 3, 2, 1; 0, 5, 12, ... (OEIS A084269)。

上面展示了在 , 3, 4 和 5 个节点上的 1, 6 和 40 个标记的简单 2-色数图。

上面展示了在 和 4 个节点上的 1 和 22 个标记的简单 3-色数图。

下表给出了在 , 2, ... 个节点上具有指定色数 的标记简单图的数量。

上面展示了在 , 3, 4 和 5 个节点上的 1, 3 和 19 个标记的简单连通 2-色数图。

上面展示了在 和 4 个节点上的 1 和 18 个标记的简单连通 3-色数图。

下表给出了在 , 2, ... 个节点上具有指定色数 的标记简单连通图的数量。