A class of cubic graphs satisfying Berge conjecture

DOI10.1007/S00373-022-02466-2MaRDI QIDQ2117532zbMATH OpenOpenAlexWikidataFDO

Authors Wuyang Sun, F. Wang

Publication date 21 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-022-02466-2

zbMATH Keywords

Berge conjecturecoveringcubic graphperfect matching

Mathematics Subject Classification ID

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

Review text

In this paper, the authors study the more general result of the Berge conjecture. They show that this conjecture holds for every bridgeless cubic graph containing two perfect matchings with at most one common edge. They provide several lemmas and a main theorem.

Recommendations

• Covering a cubic graph by 5 perfect matchings
• Perfect matching covers of cubic graphs of oddness 2
• On two consequences of Berge-Fulkerson conjecture
• A note on Berge-Fulkerson coloring
• The equivalence of two conjectures of Berge and Fulkerson

Cites work

• 1-factor and cycle covers of cubic graphs
• A note on Berge-Fulkerson coloring
• Blocking and anti-blocking pairs of polyhedra
• Covering a cubic graph by 5 perfect matchings
• Fulkerson's conjecture and Loupekine snarks
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• On Fulkerson conjecture
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On perfect matching coverings and even subgraph coverings
• The equivalence of two conjectures of Berge and Fulkerson
• The Factorization of Linear Graphs
• Treelike snarks

Cited in

(16)

• A new invariant of plane bipartite cubic graphs
• Perfect matching covers of cubic graphs of oddness 2
• Halin's theorem for cubic graphs on an annulus
• Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
• The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
• A classification of cubic connected bi-dicirculants
• Covering a cubic graph by 5 perfect matchings
• The equivalence of two conjectures of Berge and Fulkerson
• On perfect matching coverings and even subgraph coverings
• An 11-vertex theorem for 3-connected cubic graphs
• scientific article; zbMATH DE number 738898 (Why is no real title available?)
• An Explicit Construction of Lower-Diameter Cubic Graphs
• Cubic bridgeless graphs and braces
• On two consequences of Berge-Fulkerson conjecture
• Unions of perfect matchings in \(r\)-graphs
• Berge's conjecture for cubic graphs with small colouring defect

This page was built for publication: A class of cubic graphs satisfying Berge conjecture

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