# Fulkerson, Delbert R.

## The Berge-Fulkerson conjecture ★★★★

**Conjecture**If is a bridgeless cubic graph, then there exist 6 perfect matchings of with the property that every edge of is contained in exactly two of .

Keywords: cubic; perfect matching

Keywords: cubic; perfect matching

- Subject
- Algebra (7)
- Analysis (5)
- Combinatorics (35)
- Geometry (29)
- Graph Theory (228)
- Group Theory (5)
- Logic (10)
- Number Theory (49)
- PDEs (0)
- Probability (1)
- Theoretical Comp. Sci. (13)
- Topology (40)
- Unsorted (1)

- Author index
- Keyword index