弱 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 个节点，如上图所示。