加载中…
In connection with Fulkerson’s conjecture on cycle covers, Fan and Raspaud proposed a weaker conjecture: For every bridgeless cubic graph , there are three perfect matchings , , and 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本