階數為 
的 Mycielski 圖 
是一個 無三角形圖，其 色數 為 
，且具有儘可能少的頂點數。例如，色數為 
的無三角形圖包括 Grötzsch 圖 (11 個頂點)、Chvátal 圖 (12 個頂點)、13-分圓圖 (13 個頂點)、Clebsch 圖 (16 個頂點)、四次頂點傳遞圖 Qt49 (16 個頂點)、Brinkmann 圖 (21 個頂點)、Foster 籠 (30 個頂點)、Robertson-Wegner 圖 (30 個頂點) 和 Wong 圖 (30 個頂點)。其中，最小的是 Grötzsch 圖，因此它是 4 階 Mycielski 圖。
上面展示了前幾個 Mycielski 圖，並在下表中進行了總結。
 | 圖 |
| 1 | 單點圖  |
| 2 | 路徑圖  |
| 3 | 迴圈圖  |
| 4 | Grötzsch 圖 |
-Mycielski 圖具有 頂點計數
 |
(1)
|
給出 
, 2, ... 的頂點計數序列為 1, 2, 5, 11, 23, 47, 95, 191, 383, 767, ... (OEIS A083329)，以及 邊計數
 |
(2)
|
Mycielski 圖在 Wolfram 語言 中實現為FromEntity[Entity["Graph",
"Mycielski", n]]，並且小型 Mycielski 圖的預計算屬性實現為GraphData[
"Mycielski", n
].
對於所有 
，除了 
之外，
是 哈密頓連通的 (Jarnicki et al. 2017)。
Mycielski 圖 
的分數色數由 
和
 |
(3)
|
(Larsen et al. 1995) 給出，
, 3, ... 的序列為 2, 5/2, 29/10, 941/290, 969581/272890, ... (OEIS A073833 和 A073834)。
