pith. sign in

arxiv: 1805.06828 · v1 · pith:LPK7V4OUnew · submitted 2018-05-17 · 💻 cs.DM · math.CO

On two consequences of Berge-Fulkerson conjecture

classification 💻 cs.DM math.CO
keywords conjectureberge-fulkersonconsequencescubicgraphlistmatchingsperfect
0
0 comments X
read the original abstract

The classical Berge-Fulkerson conjecture states that any bridgeless cubic graph $G$ admits a list of six perfect matchings such that each edge of $G$ belongs to two of the perfect matchings from the list. In this short note, we discuss two statements that are consequences of this conjecture. We show that the first statement is equivalent to Fan-Raspaud conjecture. We also show that the smallest counter-example to the second one is a cyclically $4$-edge-connected cubic graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.