Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi

Ján Karabáš, Edita Máčajová, Roman Nedela +1

We study two measures of uncolourability of cubic graphs, their colouring defect and perfect matching index. The colouring defect of a cubic graph $G$ is the smallest number of edg…