弱 Snark

弱 snark 是一個迴圈 4-邊連通的 三次圖，其 邊色數 為 4，且 圍長 至少為 4 (Brinkmann et al. 2013)。因此，弱 snark 代表比通常的 snarks（其 圍長 必須至少為 5）更一般的類（幷包含後者）。

與 snarks 類似，弱 snarks 僅可能存在於具有偶數頂點數的圖中。在 2, 4, 6, ... 個節點上的弱 snarks 的數量分別為 0, 0, 0, 0, 1, 0, 0, 0, 2, 6, 31, 155, 1297, 12517, 139854, 1764950, 25286953, 404899916, ... (OEIS A216834)。

最小的弱 snarks，同時又不是（強）snarks 的，有 22 個節點，如上圖所示。