Home » Author index

Fulkerson, Delbert R.


Graph Theory » Basic G.T. » Matchings

The Berge-Fulkerson conjecture ★★★★

Author(s): Berge; Fulkerson

Conjecture   If $ G $ is a bridgeless cubic graph, then there exist 6 perfect matchings $ M_1,\ldots,M_6 $ of $ G $ with the property that every edge of $ G $ is contained in exactly two of $ M_1,\ldots,M_6 $.

Keywords: cubic; perfect matching

Posted by mdevos
updated November 23rd, 2011
9 comments
Syndicate content