Title of article :
New conjectures on perfect matchings in cubic graphs
Author/Authors :
Mazzuoccolo، نويسنده , , Giuseppe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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
Journal title :
Electronic Notes in Discrete Mathematics
