Three matching intersection property for matching covered graphs

MaRDI QIDQ4560217zbMATH OpenFDO

Authors Hao Lin, Xiumei Wang

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1611.09531, https://dmtcs.episciences.org/4207/pdf

zbMATH Keywords

3PM-admissible graphFan-Raspaud's conjecturematching-covered graph

Mathematics Subject Classification ID

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

Abstract: In connection with Fulkerson's conjecture on cycle covers, Fan and Raspaud proposed a weaker conjecture: For every bridgeless cubic graph $G$, there are three perfect matchings $M_1$, $M_2$, and $M_3$ such that $M_{1}cap{M}_{2}cap{M}_3=emptyset$. We call the property specified in this conjecture the three matching intersection property (and 3PM property for short). We study this property on matching covered graphs. The main results are a necessary and sufficient condition and its applications to characterization of special graphs, such as the Halin graphs and 4-regular graphs.

Recommendations

• scientific article; zbMATH DE number 1916558
• The perfect matchings without common edges in cubic graphs
• scientific article; zbMATH DE number 1916568
• An equivalent formulation of the Fan-Raspaud conjecture and related problems
• Three-matching intersection conjecture for perfect matching polytopes of small dimensions

Cited in

(5)

• An equivalent formulation of the Fan-Raspaud conjecture and related problems
• On intersection graphs of 2-matchings in cubic graphs
• Three-matching intersection conjecture for perfect matching polytopes of small dimensions
• scientific article; zbMATH DE number 1916568 (Why is no real title available?)
• Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs

This page was built for publication: Three matching intersection property for matching covered graphs

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