一個 圖 
，其 色數 
≤ k，被稱為 
-可著色圖 (Harary 1994, p. 127)。相反，一個色數 
= k 的圖被稱為 k-色圖。請注意，
-可著色圖與 
-著色圖相關但有所不同。
上面展示了節點數為 
, ..., 5 的 1、2、3 和 7 以及 13 個不同的簡單 2-可著色圖。
上面展示了節點數為 
, ..., 5 的 1、2、4 和 10 以及 29 個不同的簡單 3-可著色圖。
上面展示了節點數為 
, ..., 5 的 1、2、4 和 11 以及 33 個不同的簡單 4-可著色圖。
下表給出了對於小的 
值，節點數為 1, 2, ... 的 
-可著色簡單圖的數量。
 | OEIS | 節點數為  , 2, ... 且色數  ≤ γ 的簡單圖 |
| 2 | A033995 | 1, 2, 3, 7, 13, 35, 88, 303, 1119, ... |
| 3 | A076315 | 1, 2, 4, 10, 29, 119, 667, 6024, 88500, ... |
| 4 | A076316 | 1, 2, 4, 11, 33, 150, 985, 11390, 243791, ... |
| 5 | A076317 | 1, 2, 4, 11, 34, 155, 1037, 12257, 272513, ... |
| 6 | A076318 | 1, 2, 4, 11, 34, 156, 1043, 12338, 274541, ... |
| 7 | A076319 | 1, 2, 4, 11, 34, 156, 1044, 12345, 274659, ... |
| 8 | A076320 | 1, 2, 4, 11, 34, 156, 1044, 12346, 274667, ... |
| 9 | A076321 | 1, 2, 4, 11, 34, 156, 1044, 12346, 274668, ... |
上面展示了節點數為 
, ..., 5 的 1、1、1、3 和 5 個不同的簡單連通 2-可著色圖。
上面展示了節點數為 
, ..., 5 的 1、1、2 和 5 以及 17 個不同的簡單連通 3-可著色圖。
上面展示了節點數為 
, ..., 5 的 1、1、2 和 6 以及 20 個不同的簡單連通 4-可著色圖。
下表給出了對於小的 
值，節點數為 1, 2, ... 的 
-可著色簡單連通圖的數量。
 | OEIS | 節點數為  , 2, ... 且色數  ≤ γ 的簡單連通圖 |
| 2 | A005142 | 1, 1, 1, 3, 5, 17, 44, 182, 730, ... |
| 3 | A076322 | 1, 1, 2, 5, 17, 81, 519, 5218, 81677, ... |
| 4 | A076323 | 1, 1, 2, 6, 20, 107, 801, 10227, 231228, ... |
| 5 | A076324 | 1, 1, 2, 6, 21, 111, 847, 11036, 259022, ... |
| 6 | A076325 | 1, 1, 2, 6, 21, 112, 852, 11110, 260962, ... |
| 7 | A076326 | 1, 1, 2, 6, 21, 112, 853, 11116, 261072, ... |
| 8 | A076327 | 1, 1, 2, 6, 21, 112, 853, 11117, 261079, ... |
| 9 | A076328 | 1, 1, 2, 6, 21, 112, 853, 11117, 261080, ... |
上面展示了節點數為 
和 3 的 2 和 7 個不同的簡單標記 2-可著色圖。
上面展示了節點數為 
和 3 的 2 和 8 個不同的簡單標記 3-可著色圖。
下表給出了對於小的 
值，節點數為 1, 2, ... 的標記 
-可著色圖的數量。關於節點數為 
的 2-可著色標記圖的序列 
(OEIS A047864) 有一個非常 remarkable 的生成函式，正如 Wilf (1994, p. 89) 所討論的。定義
 |
給出序列 1, 2, 6, 26, 162, ... (OEIS A047863)。則 
由下式給出
 |
對於 
k>2 的 k-可著色圖的計數問題似乎非常困難。
 | OEIS | 節點數為  , 2, ... 且色數  ≤ γ 的標記圖 |
| 1 | 1, 1, 1, 1, 1, 1, ... | |
| 2 | A047864 | 1, 2, 7, 41, 376, 5177, ... |
| 3 | A084279 | 1, 2, 8, 63, 958, 27554, ... |
| 4 | A084280 | 1, 2, 8, 64, 1023, 32596, ... |
| 5 | A084281 | 1, 2, 8, 64, 1024, 32767, ... |
| 6 | A084282 | 1, 2, 8, 64, 1024, 32768, ... |
上面展示了節點數為 
、3 和 4 的 1、3 和 19 個不同的簡單連通標記 2-可著色圖。
上面展示了節點數為 
、3 和 4 的 1、4 和 37 個不同的簡單連通標記 3-可著色圖。
下表給出了對於小的 
值，節點數為 1, 2, ... 的連通標記 
-可著色圖的數量。
, 2, ... 且色數 
≤ γ 的連通標記圖
-可著色圖和 
-著色圖。" 2003年6月5日。