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, ... 個節點上具有指定色數 的標記簡單連通圖的數量。