Fulkerson's conjecture and Loupekine snarks

DOI10.1016/J.DISC.2014.02.016MaRDI QIDQ2449149zbMATH OpenOpenAlexWikidataFDO

Authors Kaio Karam, C. N. Campos

Publication date 6 May 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.02.016

zbMATH Keywords

edge-colouringFulkerson's conjectureLoupekine snarksperfect matching

Mathematics Subject Classification ID

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

Recommendations

• Berge-Fulkerson conjecture on certain snarks
• On Fulkerson conjecture
• On snarks that are far from being 3-edge colorable
• A note on Fouquet-Vanherpes question and Fulkerson conjecture
• Berge-Fulkerson coloring for infinite families of snarks

Cites work

• A note on Berge-Fulkerson coloring
• A survey on snarks and new results: Products, reducibility and a computer search
• Blocking and anti-blocking pairs of polyhedra
• Construction of class two graphs with maximum vertex degree three
• scientific article; zbMATH DE number 568843 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• scientific article; zbMATH DE number 867669 (Why is no real title available?)
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• On Fulkerson conjecture
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Snarks without small cycles

Cited in

(7)

• Perfect matching covers of cubic graphs of oddness 2
• A class of cubic graphs satisfying Berge conjecture
• Covering a cubic graph by 5 perfect matchings
• Berge-Fulkerson conjecture on certain snarks
• Normal 5-edge-colorings of a family of Loupekhine snarks
• Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks
• Measures of edge-uncolorability of cubic graphs

This page was built for publication: Fulkerson's conjecture and Loupekine snarks

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