On Fulkerson conjecture

DOI10.7151/DMGT.1543MaRDI QIDQ3089351zbMATH OpenOpenAlexWikidataFDO

Authors Jean-Luc Fouquet, Jean-Marie Vanherpe

Publication date 24 August 2011

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1543

zbMATH Keywords

cubic graphFan-Raspaud tripleFR-tripleFulkerson coveringperfect matchings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Fulkerson's conjecture and circuit covers
• Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture
• Sparsely intersecting perfect matchings in cubic graphs
• On two consequences of Berge-Fulkerson conjecture
• Berge-Fulkerson coloring for infinite families of snarks

Cited in

(28)

• Fulkerson's conjecture and circuit covers
• Perfect matching covers of cubic graphs of oddness 2
• Berge-Fulkerson coloring for infinite families of snarks
• On Fubini-type theorems
• Berge-Fulkerson coloring for some families of superposition snarks
• A class of cubic graphs satisfying Berge conjecture
• Fulkerson-covers of hypohamiltonian graphs
• Covering a cubic graph by 5 perfect matchings
• A note on Fouquet-Vanherpes question and Fulkerson conjecture
• On plethysm conjectures of Stanley and Foulkes
• Fulkerson's conjecture and Loupekine snarks
• Berge-Fulkerson conjecture on certain snarks
• Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture
• On snarks that are far from being 3-edge colorable
• On a conjecture of Fan and Raspaud
• On family of cubic graphs containing flower snarks
• The equivalence of two conjectures of Berge and Fulkerson
• On perfect matching coverings and even subgraph coverings
• On excessive index of certain networks
• Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks
• On the Farrell-Jones Conjecture and its applications
• On the Forsythe conjecture
• Quest for graphs of Frank number 3
• Conflict-free incidence coloring of outer-1-planar graphs
• On a conjecture of Furstenberg
• Perfect-matching covers of cubic graphs with colouring defect 3 (extended abstract)
• Fano colourings of cubic graphs and the Fulkerson conjecture
• Some plethysm results related to Foulkes' conjecture

This page was built for publication: On Fulkerson conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3089351)