Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

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

We introduce a new invariant of a cubic graph - its regular colouring defect - which is defined as the smallest number of edges left uncovered by any collection of three perfect ma…