On a Conjecture of Fan and Raspaud

DOI10.1016/j.endm.2009.07.039zbMath1273.05178OpenAlexW2003974256WikidataQ123130398 ScholiaQ123130398MaRDI QIDQ2851469

Martin Škoviera, Edita Máčajová

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.039

zbMATH Keywords

cubic graphperfect matchingFulkerson's conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Three-matching intersection conjecture for perfect matching polytopes of small dimensions ⋮ Berge-Fulkerson coloring for infinite families of snarks ⋮ Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction ⋮ Perfect matchings with restricted intersection in cubic graphs ⋮ Berge-Fulkerson coloring for some families of superposition snarks

Cites Work

• Sparsely intersecting perfect matchings in cubic graphs
• Fano colourings of cubic graphs and the Fulkerson conjecture
• Fulkerson's conjecture and circuit covers
• Projective, affine, and abelian colorings of cubic graphs
• Non-intersecting perfect matchings in cubic graphs (Extended abstract)
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Blocking and anti-blocking pairs of polyhedra

This page was built for publication: On a Conjecture of Fan and Raspaud