Article ID Journal Published Year Pages File Type
4652058 Electronic Notes in Discrete Mathematics 2013 6 Pages PDF
Abstract

Fulkersonʼs Conjecture says that every bridgeless cubic graph has six perfect matchings such that each edge belongs to exactly two of them. In 1976, F. Loupekine created a method for constructing new snarks from already known ones. We consider an infinite family of snarks built with Loupekineʼs method, and verify Fulkersonʼs Conjecture for this family.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics