Three matching intersection property for matching covered graphs
Combinatorics
2023-06-22 v4
Abstract
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 . 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.
Keywords
Cite
@article{arxiv.1611.09531,
title = {Three matching intersection property for matching covered graphs},
author = {Hao Lin and Xiumei Wang},
journal= {arXiv preprint arXiv:1611.09531},
year = {2023}
}
Comments
7 pages