Cubic graphs with large circumference deficit

Edita Máčajová, Ján Mazák

The circumference $c(G)$ of a graph $G$ is the length of a longest cycle. By exploiting our recent results on resistance of snarks, we construct infinite classes of cyclically $4$-…