The conjecture is only for simple graphs. The paper you mention gives counterexamples that have multiple edges.
The conjecture is only for
The conjecture is only for simple graphs. The paper you mention gives counterexamples that have multiple edges.