Mácajová and Škoviera Conjecture on Cubic Graphs

الأصل · EN

A conjecture of Máucajová and uSkoviera asserts that every bridgeless cubic graph has two perfect matchings whose intersection does not contain any odd edge cut. We prove this conjecture for graphs with few vertices and we give a stronger result for traceable graphs.