Title of article
New conjectures on perfect matchings in cubic graphs
Author/Authors
Mazzuoccolo، نويسنده , , Giuseppe، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
4
From page
235
To page
238
Abstract
We propose three new conjectures on perfect matchings in cubic graphs. The weakest conjecture is implied by a well-known conjecture of Berge and Fulkerson. The other two conjectures are a strengthening of the first one. All conjectures are trivially verified for 3-edge-colorable cubic graphs and by computer for all snarks of order at most 34.
Keywords
Fan-Raspaud conjecture , cubic graphs , Perfect matchings , Berge-Fulkerson conjecture
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456109
Link To Document