Data di Pubblicazione:
2013
Citazione:
New conjectures on perfect matchings in cubic graphs / Mazzuoccolo, Giuseppe. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 40:(2013), pp. 235-238. ( Combinatorics 2012 Perugia Giugno 2012) [10.1016/j.endm.2013.05.042].
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
Tipologia CRIS:
Relazione in Atti di Convegno
Keywords:
Cubic graphs; perfect matchings; Berge-Fulkerson conjecture; Fan-Raspaud conjecture
Elenco autori:
Mazzuoccolo, Giuseppe
Link alla scheda completa:
Pubblicato in: