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

coveringcubic graphperfect matchingBerge conjecture

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• 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
• On Fulkerson conjecture
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On perfect matching coverings and even subgraph coverings
• The Factorization of Linear Graphs
• The equivalence of two conjectures of Berge and Fulkerson
• Treelike snarks

Cited in

(15)

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

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)