A counterexample is given by graphs and with 16 vertices each; a vertex in is connected to the six neighbors , , and (modulo 16), while in the six neighbors are , , and (modulo 16).
Контрпримером служат графы formula_38 и formula_39 с 16-ю вершинами в каждом; вершина formula_2 в formula_38 соединена с шестью соседями , , и (по модулю 16), в то время как в formula_39 шесть соседей — это , , и (по модулю 16).