Unions of perfect matchings in r-graphs

DOI10.1016/J.DISC.2023.113550MaRDI QIDQ6172292zbMATH OpenOpenAlexFDO

Authors Guantao Chen

Publication date 19 July 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

perfect matchingscubic graphsBerge-Fulkerson conjecture\(r\)-graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 5130820
• Covering a cubic graph by 5 perfect matchings
• A class of cubic graphs satisfying Berge conjecture
• Covering a cubic graph with perfect matchings
• Perfect matching covers of cubic graphs of oddness 2

Cites work

• scientific article; zbMATH DE number 5130820 (Why is no real title available?)
• An upper bound for the excessive index of an \(r\)-graph
• Blocking and anti-blocking pairs of polyhedra
• Covering a cubic graph with perfect matchings
• Maximum matching and a polyhedron with 0,1-vertices
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• The Factorization of Linear Graphs
• The equivalence of two conjectures of Berge and Fulkerson
• Unions of 1-factors in \(r\)-graphs and overfull graphs

Cited in

(6)

• Rotation $r$-graphs
• Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs
• Unions of 1-factors in \(r\)-graphs and overfull graphs
• An upper bound for the excessive index of an \(r\)-graph
• scientific article; zbMATH DE number 5130820 (Why is no real title available?)
• Corrigendum to: ``Unions of 1-factors in \(r\)-graphs and overfull graphs

This page was built for publication: Unions of perfect matchings in \(r\)-graphs

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