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

New conjectures on perfect matchings in cubic graphs / Mazzuoccolo, Giuseppe. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 40:(2013), pp. 235-238. (Intervento presentato al convegno Combinatorics 2012 tenutosi a Perugia nel Giugno 2012) [10.1016/j.endm.2013.05.042].

New conjectures on perfect matchings in cubic graphs

Mazzuoccolo, Giuseppe
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
2013
Combinatorics 2012
Perugia
Giugno 2012
40
235
238
Mazzuoccolo, Giuseppe
New conjectures on perfect matchings in cubic graphs / Mazzuoccolo, Giuseppe. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 40:(2013), pp. 235-238. (Intervento presentato al convegno Combinatorics 2012 tenutosi a Perugia nel Giugno 2012) [10.1016/j.endm.2013.05.042].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1310827
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact